0 11 22 2 378 3 6155 4 98911 5 1584303 6 25355759 7 405719791 8 6491627247 9 103866478319 10 1661865422575 11 26589853839087 12 425437689736943 13 6807003149037295 14 108912050837581551 15 1742592815213244143 16 27881485050659663599 17 446103760839545646831 18 7137660173548694466287 19 114202562777242967928559 20 1827241004437742912728815 21 29235856071011308307148527 22 467773697136210619728326383 23 7484379154179488662909021935 24 119750066466872293595567550191 25 1916001063469958597485173599983 26 30656017015519345159587148787439 27 490496272248309552952691865349871 28 7847940355972952968840259784601327 29 125567045695567247987832916309634799 30 2009072731129075969750881699978211055 31 32145163698065215523796327355747593967 32 514322619169043448411870118316346371823 33 8229161906704695174714437415559081422575 34 131666590507275122795929060738935460654831 35 2106665448116401964736857220182928002051823 36 33706647169862431435797684516366690559127279 37 539306354717798902972794828235626419051228911 38 8628901675484782447564844755665060185240432367 39 138062426807756519161038026106221112885529997039 40 2208998828924104306576610457761858405855212269295 41 35343981262785668905225775484439016892430325575407 42 565503700204570702483612440392021399873872926273263 43 9048059203273131239737799176836330916361917688639215 44 144768947252370099835804787351637248735310486491295471 45 2316303156037921597372876599715219796059046997752999663 46 37060850496606745557966025603799612002121068819617083119 47 592973607945707928927456409694218173094642368536149683951 48 9487577727131326862839302555241188293757098966267500359407 49 151801243634101229805428840884393802797084867739036427415279 50 2428819898145619676886861454152440005141243020939608525303535 51 38861118370329914830189783266447596723811428883493839151492847 52 621777893925278637283036532263195774147189024329741837410430703 53 9948446302804458196528584516211269292619849038051231042513071855 54 159175140844871331144457352259380856306976883203921143255993872111 55 2546802253517941298311317636150095891411867325643144078399040843503 56 40748836056287060772981082178401543024590825987811928399597209054959 57 651981376900592972367697314854424723441457010915077346974405567114991 58 10431702030409487557883157037670795715255327355081583521913889962782447 59 166907232486551800926130512602732732004853298403066720231915842960289519 60 2670515719784828814818088201643723714320725017336113059235827901587713775 61 42728251516557261037089411226299579438103889248925991089873944082295746287 62 683652024264916176593430579620793271045551383869008586006385895944301244143 63 10938432388238658825494889273932692336872378765448908290375785497619097120495 64 175014918211818541207918228382923077390532286741361616303107012611946662784751 65 2800238691389096659326691654126769238250813493838502195478089980391311039983343 66 44803819062225546549227066466028307812022203525322900466162950800661634381442799 67 716861104995608744787633063456452924992392006900793868812661257268188781069922031 68 11469777679929739916602129015303246799878419112395211746418796294121431020986101487 69 183516442878875838665634064244851948798055293806253427324365605417264538431247019759 70 2936263086062013418650145027917631180768887052931774994716509145521519183281829900015 71 46980209376992214698402320446682098892302202255035280545570784163725453206036788735727 72 751683350031875435174437127146913582276835273713072011249559097961131836390698661113583 73 12026933600510006962790994034350617316429364529939182270074651772744207722627618743185135 74 192430937608160111404655904549609877062869833081147036681521253185371716923547660552433391 75 3078895001730561782474494472793758033005917331706833068345647350251805044222785611484819183 76 49262320027688988519591911564700128528094677316943251019295586801172311001348661954340646639 77 788197120443023816313470585035202056449514837109627704011790305607330697196714959951784505071 78 12611153927088381061015529360563232903192237393908186015000888556871586039847984833957888716527 79 201778462833414096976248469769011726451075798303147547243263191578562556176369939242243566005999 80 3228455405334625551619975516304187623217212772852827039905206963931469616977127755471566442262255 81 51655286485354008825919608260867001971475404365655097774535295017601388744254878997927740620861167 82 826484583765664141214713732173872031543606469850521024936772654660413719398561403608374560112439023 83 13223753340250626259435419714781952504697703517608494241165194212081785508338915816300115802513665775 84 211580053444010020150966715436511240075163256281736539227350434343369232125270386495066344203077218031 85 3385280855104160322415467446984179841202612100507787153112436257294150369971717117658119472700669751023 86 54164493681666565158647479151746877459241793608124604551698297347907376543417037617478143425016453066479 87 866631898906665042538359666427950039347868697729993713234770026491321907190150856819443222247486197264111 88 13866110382506640680613754662847200629565899163679899573386709499560366045024326728870263265748670949027567 89 221857766120106250889820074605555210073054386618878393820708908295762718840316879740960899091134302355648239 90 3549724257921700014237121193688883361168870185902054303717428757943390949924780684171521132814771106375200495 91 56795588126747200227793939099022133778701922974432868869823205027939004992715333380008925114462826776742522607 92 908729410027955203644703025584354140459230767590925901958548660050403079059120703813201149789111184726837620463 93 14539670560447283258315248409349666247347692281454814431502288079219965261648632739943451788456602780825230962415 94 232634728967156532133043974549594659957563076503277030904698647341173508173188929754824162182628939793987011538671 95 3722155663474504514128703592793514559321009224052432494477826509753392386718266099740102329191356217906925449178863 96 59554490615592072226059257484696232949136147584838919911655816765232743211281230490493300204138872211323340245102319 97 952871849849473155616948119755139727186178361357422718586535438680437751475655579426499455014530646280423576154599151 98 15245949597591570489871169916082235634978853781718763497384736500633859463991112837138417887225725104083777747405434607 99 243935193561465127837938718657315770159661660507500215958156461937129173185380299659472392623584540719728446074214346479 100 3902963096983442045407019498517052322554586568120003455330506102702016458012174771612589107689244407733207145650339114735 101 62447409551735072726512311976272837160873385089920055285288108490064062076379156254045549025875477548601522364257064120047 102 999158552827761163624196991620365394573974161438720884564609779228352188214803939697705277625397908877105189963519579057903 103 15986536845244178617987151865925846313183586583019534153033756641202943791407812793695190414851927614431606367957939477475055 104 255784589523906857887794429854813541010937385328312546448540106953444335782408803733250670529013086120497395201493536489795311 105 4092553432382509726204710877677016656174998165253000743176641714031898312998076055868521224029738355086325096480562603237502703 106 65480854918120155619275374042832266498799970644048011890826267435617528769887357678442381566737929590014668636715665729403154159 107 1047693678689922489908405984685316263980799530304768190253220279014309083365870285993262272996855337074768566559557307980862910191 108 16763098859038759838534495754965060223692792484876291044051524464406659826044614828444933039665879247734432538441343552935456337647 109 268209581744620157416551932079440963579084679758020656704824391431217415185476598265329875321518843381903462509015203347933900500719 110 4291353307913922518664830913271055417265354876128330507277190262902322074842676616286121791891760595783065567720058079570808804404975 111 68661652926622760298637294612336886676245678018053288116435044206448526924983030036741323817258005939219489753824188577148406456053487 112 1098586446825964164778196713797390186819930848288852609862960707303221925709729297292514681664087440654273598742400054450436365639151343 113 17577383149215426636451147420758242989118893572621641757807371316851732790995672023498848908977236432975424630603253020071229299595603695 114 281238130387446826183218358732131887825902297161946268124917941069628452574490765443256038553043132457634982292551456916596658591006387951 115 4499810086199149218931493739714110205214436754591140289998687057114058152866092299361194440886319517442272469492420945047374496646009122543 116 71996961379186387502903899835425763283430988073458244639978992913824942092554436998855502350331629871556810523125125658285303783095773621999 117 1151951382066982200046462397366812212534895809175331914239663886621199120067658832817993602789908148314830772414987572682674107876570888597231 118 18431222113071715200743398357868995400558332946805310627834622185939186107429692688433119905376938654516979574819743411523222715413288260136687 119 294899553809147443211894373725903926408933327148884970045353954975026978464263688468310807528984651598190422061835663578773311404165228332510959 120 4718392860946359091390309979614462822542933234382159520725663279600431658409773437306496476635568958074721748448249693237979974296854118001471215 121 75494285775141745462244959673831405160686931750114552331610612473606906546482592684158037850856361459210247957007511395718107556070507746748722927 122 1207908572402267927395919354781302482570990908001832837305769799577710504791426353695544982512450815867422767239462247547131432766411491382880300783 123 19326537158436286838334709676500839721135854528029325396892316793243368076853641142124785227794209183958999475540764221616669771739717331865687748335 124 309224594534980589413355354824013435538173672448469206350277068691893889230421536205980825675087331463664932407489700589316983737744011188809415716591 125 4947593512559689430613685677184214968610778759175507301604433099070302227689797691023630258922917241499922681715185101602872809363538314536784298438383 126 79161496200955030889818970834947439497772460146808116825670929585124835643048975503289832335252755616323897960224361194341169228055149574651883362905839 127 1266583939215280494237103533359159031964359362348929869210734873361997370288832457840284310133988408870482907574715377384239524761836539362683472158060271 128 20265343027444487907793656533746544511429749797582877907371757973791957924621514724595136933223591817964928682039948431246955664641201214475948907935231727 129 324245488439111806524698504539944712182875996761326046517948127580671326793945017190124542815896578191587667556017184472347783708066485770307235940588777199 130 5187927815025788904395176072639115394926015948181216744287170041290741228703123401428402092591621687481997915469786989847150511624292837679683988703920713455 131 83006845040412622470322817162225846318816255170899467908594720660651859659249986928400071111615052745378347585810639990712752075169601664294016673880732528367 132 1328109520646601959525165074595613541101060082734391486537515530570429754547999840876583688306437266908719085126146432464037408759437291674380558200563724906223 133 21249752330345631352402641193529816657616961323750263784600248489126876072767997654114069214985381962470167457031047689875132042377891326972794096882907616308975 134 339996037285530101638442259096477066521871381180004220553603975826030017164287963266180028248095654167245327692547582119804246686953839872295526212822073932181231 135 5439936596568481626215076145543633064349942098880067528857663613216480274628607415460300135202848637746815836600964590244076483026891752519651702055935391199850223 136 87038985545095706019441218328698129029599073582081080461722617811463684394057718660170480896178850888232615759696246549214057872572789298566120363498095092337405679 137 1392623768721531296311059493259170064473585177313297287387561884983418950304923498613950409270594704948856101651463197208660262537734713810064698338382036809957699311 138 22281980299544500740976951892146721031577362837012756598200990159734703204878775978028097408056447642130234624408704165023505546910035761093062263503762650289560022767 139 356511684792712011855631230274347536505237805392204105571215842555755251278060415649269121967810891725877901982480438679115854135785693538017104576418802649953907699439 140 5704186956683392189690099684389560584083804886275265689139453480892084020448966650391584205240605185421223023687451707020812727713471582050386106664135243380546312531695 141 91266991306934275035041594950232969345340878180404251026231255694273344327183466406278460298872206637968274746870286064952839889579147254574627440391901498013876157869807 142 1460271860910948400560665519203727509525454050886468016419700091108373509234935462500507816842045400892407221421408812049724783217920763840267837981333374383922559155367663 143 23364349774575174408970648307259640152407264814183488262715201457733976147758967400008334877713086793018174844628477932837513911425349852512580603441585791805563109003685615 144 373829596393202790543530372916154242438516237026935812203443223323743618364143478400134197276370830203249434721599394685567892102560068164474470438026379875540218394130181871 145 5981273542291244648696485966658467879016259792430972995255091573179897893826295654402150513353779049311825504375765306009756951719978972728684250140266106835248328906367758063 146 95700376676659914379143775466535486064260156678895567924081465170878366301220730470434421641387847853228546265332944860318793939835735092047318894771633824670392600903023521519 147 1531206026826558630066300407464567777028162506862329086785303442734053860819531687526950799973115097908614093026609917621751433886636047586310585886455645655951958968052933914351 148 24499296429224938081060806519433084432450600109797265388564855083744861773112507000431213014413479695565654899550889881374625865583233905835183308463728348340134052903265172909807 149 391988742867599009296972904310929350919209601756756246217037681339917788369800112006899409089990227645161796037314762899700425542919971071179788672541405644821755684109915687677679 150 6271819885881584148751566468974869614707353628108099939472602901438684613916801792110390548877341852387034007175038305586032455461072451450144041709149498602666534296389342687325935 151 100349118174105346380025063503597913835317658049729599031561646423018953822668828673766248795787462478450325197112621286139821874474570880447374359140340010784738322144752249735147247 152 1605585890785685542080401016057566621365082528795673584504986342768303261162701258780259980787599371016236327483049974165290360339982780716138268513421232305124108247926127062714085103 153 25689374252570968673286416256921065941841320460730777352079781484292852178603220140484159692821589821703905737045791720992858606833283077974133411283442885412258912341258397271232278255 154 411029988041135498772582660110737055069461127371692437633276503748685634857651522247746555086025436689038989782000636073278589074906763593649819040809898840717235318957895813410944118511 155 6576479808658167980361322561771792881111378037947079002132424059978970157722424355963944881379926985191729828469082051322028830660805154882651842494057632147960135989317378842860016561903 156 105223676938530687685781160988348686097782048607153264034118784959663522523558789695423118102092911755736101223333600317750746912422070227659448431269319117153299659373042244798899907653359 157 1683578831016491002972498575813578977564512777714452224545900559354616360376940635126769889633542908062451315444650755070405093086149874640699250705766693885596544484144532650034957093105391 158 26937261296263856047559977213017263641032204443431235592734408949673861766031050162028318234136911808881915830599664681072054059327984998243780314514097454214119711483015949333569547772292847 159 430996180740221696760959635408276218256515271094899769483750543194781788256496802592453091746191490061641432423535645296935155229046107987870854245112880675604215382675068897069153701487111919 160 6895938891843547148175354166532419492104244337518396311740008691116508612103948841479249467939067445464386035312334366350091644783931119869815144773355376442380646118588357184034622972315496175 161 110335022269496754370805666664518711873667909400294340987840139057864137793663181463667991487025093545342669031140406027997982961019671486172568223779883165608943137880562734268266622551134760687 162 1765360356311948069932890666632299389978686550404709455805442224925826204698610903418687863792401554397132674362818721113553793954221838051783195210102919219866501406021599825587116580794503458543 163 28245765700991169118926250666116790239658984806475351292887075598813219275177774454699005820678425101040722669263388436479204969579177785920619537880145861798357667296075981518573267772617444486895 164 451932251215858705902820010657868643834543756903605620686193209581011508402844391275184093130854802539397962226047370578316656578513358083098266264156330405895697255936137241533889894281500668391151 165 7230916019453739294445120170525898301352700110457689930979091353296184134445510260402945490093676844321352993688090551631664013517199783363045674858797272962819054411773882013489108748182496920661743 166 115694656311259828711121922728414372821643201767323038895665461652738946151128164166447127841498829523905590291294779315621014249319140749942624456269940313279056463855564856811613221729633895636201199 167 1851114500980157259377950763654629965146291228277168622330647386443823138418050626663154045463981272441545214229857791007993788121282028863617565934435780795960709794757768687368961474708998109801672431 168 29617832015682516150047212218474079442340659652434697957290358183101170214688810026610464727423700359300946505954289943960130850469215569276023353487439435869354582208399222911435983303483392875316571887 169 473885312250920258400755395495585271077450554438955167316645730929618723435020960425767435638779205749760036408374900254691014569622261538248942849944898746445606217303487262237106131688291978479024402159 170 7582164996014724134412086327929364337239208871023282677066331694873899574960335366812278970220467291999940151786423448680371916962415434331313362375701851033273431084732194978410219702342902425560227442415 171 121314639936235586150593381246869829395827341936372522833061307117982393199365365868996463523527476672014160705592475357307213406792483948178334905117563500892949823787220714785029601618807361888546987110127 172 1941034238979769378409494099949917270333237470981960365328980913887718291189845853903943416376439626752287044397518406430600465450255091166362642910306351551729496886321553817082337971426201482535085185887983 173 31056547823676310054551905599198676325331799535711365845263694622203492659037533662463094662023034028036834602792449705744347650970382850643839424278602966977441149004048950595404864924920358489834696542711535 174 496904765178820960872830489587178821205308792571381853524219113955255882544600538599409514592368544448590321214407816103328523230591331178229579339312452840238135179356399567614827668327130274914448478957399791 175 7950476242861135373965287833394861139284940681142109656387505823284094120713608617590552233477896711177449009709439540898932214949722121123385863632418466918206470050868858514190642011347702554939549000414457583 176 127207619885778165983444605334317778228559050898273754502200093172545505931417737881448835735646347378839199636466690587365618812236597227061024194932372356588888749538567597956463869454017713504266277355015565039 177 2035321918172450655735113685349084451656944814372380072035201490760728094902683806103181371770341558061427256107929681129780714487949728789323788626172665249012560907515745014221076300354101306569194411073786015471 178 32565150690759210491761818965585351226511117029958081152563223852171649518442940897650901948325464928982836345424725425004214685775852353254570224047781474158562338179846574015207838362024892467110846470754724146927 179 521042411052147367868189103449365619624177872479329298441011581634746392295087054362414431173207438863725382517587008907778327988288264422574682008880578907234442865515923799394007884017835365721788487106372177948399 180 8336678576834357885891025655189849913986845959669268775056185306155942276721392869798630898771319021819606124244557750955296819876110737843201145838553563798540867666808295250906856025187114196540675567999141213564655 181 133386857229349726174256410483037598623789535354708300400898964898495076427542285916778094380341104349113698003765586449008123406271765833819243268202714225907813009943146781856920615926600820524619048185175004882595567 182 2134189715669595618788102567728601577980632565675332806414383438375921222840676574668449510085457669585819168123660032919023471653364229454419992030386856435049644668187204741080373532920041101913777727351555059983773423 183 34147035450713529900609641083657625247690121050805324902630135014014739565450825194695192161367322713373106690232203125643949535065891575723968271442763418242892860727382700782764551239098369524699935463179900887189352175 184 546352567211416478409754257338522003963041936812885198442082160224235833047213203115123074581877163413969707044729820406061488515502520829396485938910509553014679955783672912226147118675084759971516934713098493904825544431 185 8741641075382663654556068117416352063408670989006163175073314563587773328755411249841969193310034614623515312719735408080017000065833355741595749405873332292748456029120965394426011094199399549849542824618456221316392349423 186 139866257206122618472897089878661633014538735824098610801173033017404373260086579997471507092960553833976245003531999655612404736324505781750539888027194034462029603412264241506046806288782566358813772670730820816419012144879 187 2237860115297961895566353438058586128232619773185577772818768528278469972161385279959544113487368861343619920056576926995127006722276780867548669798567987422504690882381543044877671415746889755985904712639035218164131132534511 188 35805761844767390329061655008937378051721916370969244365100296452455519554582164479352705815797901781497918720905490561943346231320767247318938843137619330244523923029245949441166432712455710872754012801853931831031805873417967 189 572892189516278245264986480142998048827550661935507909841604743239288312873314631669643293052766428503966699534488887911178796196189630970855661995644035409850178244112500233951157683641313273071982354428180382658131724986150639 190 9166275032260451924239783682287968781240810590968126557465675891828613005973034106714292688844262856063467192551826362259201765119263515588701153952073071061354033808378263914788501979229099965583390269244956015976598923824262895 191 146660400516167230787836538916607500499852969455490024919450814269257808095568545707428683021508205697015475080829238418868592345829133929639260711320243154996669268544365263322895947831537949835060934701495575829411548077371617007 192 2346566408258675692605384622665720007997647511287840398711213028308124929529096731318858928344131291152247601293267881192782933948949813595108340373472186552006727207151096375911454829960096598903881716798234331565728630422679514863 193 37545062532138811081686153962651520127962360180605446379379408452929998872465547701101742853506100658435961620692286365048068768845931700405254121944948169120347710956182550665563755937983503188633734515068969778232233531501806808815 194 600721000514220977306978463402424322047397762889687142070070535246879981959448763217627885656097610534975385931076582904623267604185845938018148654996743443078523677865980845252942009642223881442826260426292398344438038282984647225071 195 9611536008227535636911655414438789152758364206234994273121128563950079711351180211482046170497561768559606174897225330729388950877577289934426709295458186037868220056123933662462759812813533424783966199561433901081897819643577308737263 196 153784576131640570190586486631020626444133827299759908369938057023201275381618883383712738727960988296953698798355605308691889890883651658655372671989372140400338885739055899153066907639168340083338443323945964527593921942760528752340719 197 2460553218106249123049383786096330023106141236796158533919008912371220406105902134139403819647375812751259180773689685007156904961508086617304144044878118901583211631189186228663721524763300662480595029706987520882636978398021627287629551 198 39368851489699985968790140577541280369698259788738536542704142597939526497694434146230461114358013004020146892379034960386857146213608026192139029890242561046042543936484147027478148406359239484278240221407208687886728563623758705602785007 199 629901623835199775500642249240660485915172156619816584683266281567032423963110946339687377829728208064322350278064559367279101006735642980335315378932651611219525334333575021915084790542333547286806722526896972421245804655001789965647408879 200 10078425981363196408010275987850567774642754505917065354932260505072518783409775141434998045275651329029157604449032949880823162777041945930409409665677508317443783874736515028543094312839679618742327076367878092400165465028115242154369937135