1 0 2 5632 3 119232 4 2440692 5 47091780 6 890824020 7 16551428868 8 303527605644 9 5505540489756 10 98960332779288 11 1765177724896272 12 31280718324457188 13 551219288985891468 14 9666198588289311180 15 168785901193243289256 16 2936196383115590325072 17 50907921968924925741396 18 880016583960990441178704 19 15171628698360867605807412 20 260928342571962472199159508 21 4477694640292109282304215088 22 76685921743347842813984603736 23 1310925440951032083327224236224 24 22372056072301556360954989430424 25 381202955460783009191769199308036 26 6486039679816746911841436128829968 27 110210000780752802822645932499316936 28 1870341275619411649470892029482577324 29 31704103875840491115592177667100436296 30 536831095965778334499019755130897672212 31 9080653411528361330045393022415492552704 32 153454903141157610575829681588305406631020 33 2590915564721730058336194962799454871790060 34 43707608089827047685046917556904854020064356 35 736737365703129487082606500975581099372575100 36 12409067275588658615520475580216896748398580928 37 208859279810404958588040987287705144639360381532 38 3512955688969938699261038195179256788155510748260 39 59048746078024035528200394990659377661156096999052 40 991931224715809325099539364144457462797625588079248 41 16653215115582963740150421499573849497390699083594736 42 279429433839597811496524232756651970197569437305057004 43 4686135090783401280907443598895660811523303614711752988 44 78548225401977532025801182125189486693209869904812605924 45 1315971612292294260874028883655441201127374267664966397936 46 22037091001251176839288571628537206324641328420544296089488 47 368865531640950119179614863149537295111616148829581727397876 48 6171573344875342973915582333489362814185134928924871716763256 49 103215564166139890873963791922779175885814824758269408712373284 50 1725531883648741667289729490250759645021240664209494986486337140 51 28836059063893297639792163934413265891747319849722951549907920048 52 481715019466634782469467813102973390509966096226681758033174553520 53 8044364233121780899814454516754558648773657702285063184368802492632 54 134290748775889503162408784103173182571216359178413776506054528158000 55 2241086230073567560392562750813348274172436054579367189032569683069916 56 37388163752412144370034967323621716854486197674051612007291128064878416 57 623558979358311475646810796960678824946492236454139303389096188279439360 58 10396646198711726995645101671663294488028478672238313813665352680937699676 59 173294822299373536383528288174934019267549780822090164847761417527251909808 60 2887743143945725635907152548672659496295713075904747748550438164869073095180 61 48107861176167533656955723968589199710342653454699282819563185272168657731200 62 801238347393519818293877133401585277909908109592693694577393755594508923848908 63 13341329105481861398601073998973115885502877715293477932903548391759595907139396 64 222091278232707217784870613218131722632094006106098464343754821663409295093993268 65 3696256780430586074352518151166866446651876328875800302393748156479883500659253084 66 61502679225932240421170009236033436116295828817023516385846812683493099574647242560 67 1023128348572702877218280677298603486115025673917248298780551609740251303093020566532 68 17016614775780451963934872929493703958860241992133857640373521748296689110516866330252 69 282960521802053639767123075905707003299505544537330331096425821834045223759933940835124 70 4704253438872969913973358455880414770091078508819112848859335553012896415119678206679800 71 78193418962440982493388944271024977237635134314479619083235196367672904324470069513598832 72 1299471226464132010147999998610553620300688712502222491694311059672337587781735439901572020 73 21591477133364755292304902478995286948784355445119902045532181648666282938218106455643988780 74 358690127292182258336758728151558013219551645251596597366481338271125592919909673957617644540 75 5957718057496853302483707994403542395538861792773740832413670977695926710754783384451521400632 76 98938635925859325365951180694064672609262331325395772754489999446668936127053455844794726406480 77 1642779420809624083165736457813668218873219548968944460292235713733756360331587808170510468874772 78 27272301907515759153208084071909917263262326670967348255909808319832347161628189839293649961136672 79 452684181227871835249399278786073922626118467540483169277064090733842753323211026739135714140733332 80 7512794847320811240379355916593510606457506154514387689046827952537540520415897904533550948727981844 81 124664291861332400260589778521908955609941885607632200866060601493158618892445321041477842968181456816 82 2068323843579312912379156792857904415826023904828065043565768208496766546811920298561048422292178320904 83 34310926926012582291766462159551748945056189161411025039102851833039949917566228865602941985734962403952 84 569095676706483317337725036014060915301037433341504876574037486072212280905598696349911362402036288208712 85 9437967300066237974843270735774788888302411759901664294657727582293855348481561289472235852851097709943220 86 156499650051166105306206143389708870615654718703657599444008273137023016971801422055156755053361094464681104 87 2594724908522670328106597629081021528942338164883246752893690478093946118229480550550693428089754324549122232 88 43014373436244470910833345511058916061638135402160601637045589511158322018400114398399249097287569433240334604 89 712986736773136879503915711512393499560391003038195821977429378268357141196510052041567354750074590647692270872 90 11816696168097008751360590335349872949012756067802817830130237299401185499583849973832049707446857446967391204100 91 195820707203496119232416202120350556828466859460250258643090177731333159271104913637664149505016627013983921234304 92 3244667583174826283775871389566055009527247972973313875203461260623131915511190344563433191207477893923214847770284 93 53756618323414243407423265362588712902742626995356201858102205209503830775222843551774156460068875610818832221485084 94 890522422022765073270903702137723172097186624496716331504567180664808853107591885104111870099586857731705965437624708 95 14750610085382806495355534108101534396731410886997334439006356171671604934517791668314280299600902933281206597464078396 96 244302719121143207348342473842813439758078764491931621334526576597067972109149405671111568416679484803624850227827971648 97 4045766078003300839513517279196059204377747923173004137043610285051091521832673166206495183801813212685763411921057690284 98 66992828555307119357028884037831945619143595496817838420373829941207218383171150032281668762044715443080108708472039912244 99 1109205052688581411985862807220010841467385125742118362887728032194328790709760368560363775674364007046025877777141937017948 100 18363362820871392467784687206869400940209412984551807919596931674367859255908641806323139521963980617860593923267785411436896 101 303983695099712846467899697995941039491622557267533789489270347727494857814960068566355856363335689450634682442281417946990576 102 5031609011806653103657162041374886501884328572692822456470363985143810352669442084976918542192489729391387573728798732618294268 103 83276565088633148824384324327116236576809932264790184247668944832970756022140797088203490263022145378362383612565717126881564220 104 1378157388012394193371924929268994768106526005749582847930677066746677323944825306329314063807586529808648235249470495108602268436 105 22805294381615707491884067470886591468949072165612901474880744848298451233013667898705279401117211476262472343300607948387795558528 106 377341117898801571376734844636181225135593443819689387148580096636472114473485469864739694685177909494398110670157076572348875858064 107 6243022171754556236894260013677975513071893294842414299122628676575383710066372933637171509354713956164716656425359966075413632714164 108 103280566717561298570099753088851448555478779107446673793370691554109061115602534018315864800371098669798283327848696264392720409238344 109 1708464703268963084736141054900005695456650394173612138048821112269033065953923218305584740603165409890489607070334615617602088046658436 110 28259061094504687248462071350279571458298500659508343946167260975041995742023876308108472603028389420490707814026234549201565325711564980 111 467384605045981734028644522982337410851078714561372699543012855921423093211538561639594778307820992748379453218862313687890221835670512432 112 7729593531799159867855158170810870819731602234210056640378555837382613710774748594503484097668946414490046074586711734216049313063636531552 113 127821848401897308447461778773372105407489419622271841493432726689190367897787112265580052181839822672397465688575847255047744415929825140104 114 2113587844480547751166746133421901784620213547365154098966991717341728069221005759850735739462403696825596074563188509418593025260446179977440 115 34946433330008659617540629645515659788538362021500557456895090417385835243286029458878571978405432935633011592819670319128887789344225851505804 116 577767778577385552786007644521861994279038586778176224377061272792292553675604672091205995613392455853278732157281800590188205267236121083809744 117 9551514257795855231718989636454359036288433455120539882471933669595143895534213454156322860846491077480987921078868755500229456957337000934359280 118 157891997641591704562797740032409753824095748025329717494572645640956976369929911551457039795123267437396384229085535537725167416837194042280827580 119 2609861790993187726306784863459626745924320276629128400335041953489254654313308420339301219932651801454888911587862408214089274437413228321226332288 120 43136499812782295200247238139096015985673602704625437553048757480112131907746816633332261632984095287671115331914108011015937829062145962580478759164 121 712923272559533429623301613274446851867307346180738905603944143997589179922556724777424709884652948096222146779063042902678739679683376538757218761984 122 11781800315048187373866365935416882694023648483265837263441118691508087064981235627320265917178456805663386964814610382432524617448005098125029761669132 123 194693731453459950073298456756830273199124575184969503837745901920782694078378207541806832194164893069855314456639718326209871112821738106364315837493876 124 3217097198655416881979024054095690196812468141439134136940540357643008369447669292401946521051522925995943177998161208058921506397658076352595565031005012 125 53155565839177528967838389930340773732557841080729159062905239267371585688470531221502490742365410279361141864239693351692580042566267135487543954065423388 126 878225603008469031641539762233217715599586712307972005746437138555814647178744116909362888111008464923824612891459897993874090435304904402928003602731810752 127 14508972367864226659191540165953262456582078978722980581343239297595682057475826227678763701934547635727180764479810770710849093217533441853527262233269834324 128 239684991432265959243835780640522992683677125501885914808224638676031984163859066528892981779614151200515646510961594484009460141726590685690687859608605313628 129 3959305929563959355681562835616080624571344672130868740848770987982379083632863588609934231526805561337825945368073537141708259227140745418971439259125612904964 130 65399090804743714254902202110612338881074252490824261516890519938642267787291534026017386119187992401475517514355384582698497958982302612119615389936684835014600 131 1080187579647170663352691543481891073772422767792762806284709783514150170477803671409230638106404735749197135077686624289900467894425374556874989616998064658556784 132 17840287356918595142136613612263786526490119777789144081256818338268449171817654636394281466016190806189175053793289749056225704440197291388633644081603649797235140 133 294632112403548297924691732527799760737895465502535407152834373994840712294974364996736196596182208733199588323679856043507162398537109531605407422400030667731889228 134 4865575815905968908855249026090427352779098963278548209503290880756969942283532788051687118617484366945748429087201192364623580737633392821823717833496867556771358508 135 80346080169484672543250606793055767025374135579021325141000574962562109923173495026661790799295345935896903100344490772985437513238479971449848800850638898432837567944 136 1326697085097929127443953853841014869239164139985712044718451599844770125662962239520069156065341335611554691789446410335986851438501230335024180755648871252064889659728 137 21905633980921784149690790430908544173174964496511227802929720071098334163626113508350104089953491095662221428276326590101655277802827544183000257258549347951319456573652 138 361673909879960766893820878300104635935349117374296414139150231522028931180729827280460246852841009763612276895184505148632696436602193822418202490626872269634881157047280 139 5971124996322167254401903853570758962345067902248797440970150657338346285334667808632681515274738321424581535893444393490448897308065076022252442552022244121054081778302964 140 98576430671691624701836648956602325868210622589639489073051068520948637653165656881577382599597133787028243762732262250329952346952992898713478867354826980473329478501520212 141 1627302422659951748987547817773226931521320959943428342087568889028225021356570744000067753178615611055307775140500852780768992275053854427571492709398907484273113904073054512 142 26862226919807066597425307861220185326537545794892062253051146084725021067082992725323624427463885269291200139118269258956619261121220357518534911085222748016191603273579643320 143 443398903194346342159078134904369650558146189799837066071420926571822531821168386954572479715226632753663381880509383218639898499891290333895749788899112334112341983884769530400 144 7318572272319608750372515178720479177226158674478903575754531104608240590739689488249051041732805709919272663302435179234336415317982585731199009442492009572276738016543367906808 145 120791828017487420111087433898450540429097495899514723470186613288329184928318274677122528800526054454141156271649347329931024569092851460735374233113269047655780100746079905929828 146 1993556084368918975014708849145549875348366268539836525601958916227944571513583662757744434330997022204533723019817944960860050379118802071345297666708787483848449371176286911774480 147 32900261766531393082106188805283639304968399965414295771342301624348304036122887930594336464780713186036736517803555151477911873487525770740313405057306061509976012563443061521792680 148 542938337110975043668680761416219271901203107493793194060353736431337453767790935363929318028799155025172392095277467222594133641419094268969537915869393633369184147619199317424438380 149 8959467261836372175313196768317142657443735077946192278912388186641778285764997729007124955454941588600016009428035892697499211090720422999498418464578169296926920899825738148948852456 150 147840916746090380341461490538843007683934551065452778374640738778156359469231140157953998361144993385745793961552862672550281112940995007145573695774705294048403007725094425684591727092 151 2439428771178614746771488566596610577101061747506730883006324909293859944846315340701489788117365138377180438551977923302552756862830837792833294782530906419717007060466561776046060293376 152 40249725180828632569457098183210283986237037673115807353681923136173417751455346177820725112353090859525630222632213980046755965632540144270412353793386692493912986010766619140255939129068 153 664078199652475768211438501531701888646942165689433811866665384281808344345277632273939390963164617925229549453642458443870954269113505060004278435173724709055743017277690617301371732620364 154 10956132919306493786041556123009188498497122168579203709797052501101385006096898862670419295612170235398854133787538328470204066909189794405834038558285117041339844370557929474986302442331300 155 180749606479721006316522828217338679123681587532209817221003696113142049352666773067985302556689583445784048360649831121445703707018459365104067314580838537719502813526340570158830536671945468 156 2981807872229085669530369174759386912559722420479284901753661341058871122221802175778194028022064955755139254205338994867793995208413435364387949455630746502597424885972470788298311748220641728 157 49188593815122330904758712401755200526385644052062608848792248088940472214681336111714861753987807615592460989936645091108832457160085162186938399729687454529794727795543527284622741958313522940 158 811394075474347610692601812517465907188345729074031662714913427265715598829981655297578796778027713286526238984184203382964873487004237127482949906299676855625791782267967115279336401176211782660 159 13383883536487486596840926118107510379522379699777760976567542742586066584546573511862534305928398659351006332780453169452536987091407065117073925914832679348238954124195108653299887598008559017004 160 220757552076634124052374333818583716298498824431488075814508861163946823747896132349080501980880204465843660181387706684503482310373768176878558175109197413481028439523576677965033126305247290042416 161 3641097458552647478548989830781575287637170813600410833069985354898711320415479699032755216099460047762663120809048591853045056749153643955054282038871258103782826458529186480176450173378969804230640 162 60052702376446970094623958140005714453372222772412689704699539841966629225712040237711047226695970368107617784782871791924707902414019466494032935250146916988607492692527923212049972221882821410172684 163 990413443502483024757364960562175796159600222383149941741028268313142188157752619740493476414408575774077487443292292676820596672627596745757030792532682326059990426267577438656205184712078799723040604 164 16333693983066958280903683381716126131455695927899464376772478419905696176187433713417567652886538394230014779870316884022510536323160188871532639999395694195886299011350089344820712959091052803145852996 165 269362053019820637138772155139921610123649694505004304241274103447039930700697801438449643138296261935476539019378282467525456616194977846426493136416625083903119152223113481188497105193147519397209235728 166 4441940261929390492340691256516293478652529612462602001796523912123027428869964042266438723325989056057686710906979201536939590914966703843837609795135465865125548817092470026712824454580974828535008440208 167 73247617318247708983635947180989804241374559762723696849376498616329438019865049991601197046195956934139430502607302314666787371820414005858149102380465540631109721970732865711262123480683001397778577068404 168 1207810950016412292112182720278006820689075852031050152097350977729859945401768598118765834281435496116842338306463925897828338057602221536820790155620876297899969309374238021851302757249956826645266640535064 169 19915411106226727136575388188247645243999593681591399517167773183128051318143561937311066919625616836066739748714170095012828850538474737293924843115647066908626442035063955260238634146397684684235106959144164 170 328370866519871099157263907025357297564686651127856129377574724704078327523845781790124469875897565870878815960419776716837780348114335925170208706602575659724843081361368922353387944036118444052321135650199284 171 5414086204104564299006246458698291223116875592761903544903729415829929818037318990913341647960224426594861322698165434566828242830943560199062821578726534477381968104839665535203806797553473157454796446075317168 172 89262919945107100902022050750161488057195164046265886774249843296978997175772161793890548792381210528098548244882965877044191583826027006173576703465149635017956227889119582717277792811166237472048088338284118800 173 1471643294186640370772779669473594898292110202348481050038331759288712480174836781315895698196419897429050739228177560879898357143683978845242968983765643815611354653197056792687741784806595713130729648473652711480 174 24261616381286478404607238396524104022095572105897731628104787925252383294191780406379942235935182083554374078614712000653765218824685457817730062901772251179493016188460232721615720085500872412828680884184194455184 175 399965727459509451784499927586597828157231894325750389925338963434819145330681711101767921247992588459060043383453894963176388175410704896620721807376104452532713406857383690574629655481150465496072559219960093333820 176 6593436949462124412233204431706819210759344359267770079026107867989645992903550470028818574914559291806036337698459984404978550693594043165346766804767453056712831083649721562270879801014656919341545156540181709572176 177 108689383367155607876482094028445250711845658996010576687649137591600439926798427998974383128143439532728335759002951068758521697792179502430584068171135225363318494818739692848739077217519601174674634151652484832876512 178 1791631688489235276636273038165291000408409976238509589688146022549531930066594015589955633465668564066612930333383155478492153956733099936664830024493199390236527422168582235252829022306768791833726901090355430406151196 179 29532270686484671179890416905315640635824432077262264489180639201036864702288402909508421790505331879211540680604765427369923657489601206930582789147066970485459824206234986216370583054445621422399366828865305238472302672 180 486778726237647331289410794738090687933121918491457279585370884897720214115338214755559404287393115651274476577558538208310229345586344872959767492638905130603488093726122775601553665361318166184247746484444929472339616748 181 8023301836150597808680614370721628807647046901930180268633651264048331677115034734034219128702803712242000160766225368641657617920081626519117821186894837600936398966797160035489996045250361653355730611005844148794727255424 182 132239624398148199803766827075176564066792567180526995048022921824119300265436219209902581033318929494418803827935812313244002578595992260829330938222658152388019465378605047438884584964717447390981467364259470508694386498892 183 2179501444778033309410327767563615596018680994067867017226487351152535473525520547761337875249115201721380187145808047034430637114744549901611842566288397106196460408460211436184528750607771086891545634770773632258989267434404 184 35920298176086686080131864425510810940794224823465432806908996359178797386366188062667277795372187413741515695429481025278212413776463817284624153323493837880483528284029154475525197886827848858455508690524023621401076331136372 185 591984124482464454262397384210609270429312669702226354203728185670746461383906308850958766053229873104373144943369783447948793553600668502819869501371573619432047255181327032389872737839156720213628641993143486579444929118545116 186 9755907588783941407770561560827487113301684534419584857944610682078804935055283288793351414877554673538420221514606378572740100248689948411571171753915342648067938930871921128043597779262728191878948061276847396587511119093113408 187 160772927309410708826355629146028299366685099838435056635750526135252910922841263418732835201278719741104166886661342129045678944580536916708194954207827741271498789830412839523307027357063793152735293650735225033689047866038277284 188 2649390139964288980451640435885580544546197843099655822269468326809853697858515475544038085726336488993052698399862313071122090837477562769666129679948435534924662106288009367496181669981940066846017647266255043135889224388963274796 189 43658297499432715216934163502739644259011813421834554926645732592816398514229847552421919552724967136969022933706130231171008052006641984385283167018171057748661812184245920162553532845906570762551346683255167890948203736122304107220 190 719408702493721738318992030803885196594307319437329269057112955984713891207532278760198416573302505212812419917651416264902319746816104815296249736562883566050962447324741176380887158607205860478498667425181962756283589676788808588440 191 11854212660137343297092460378283266079362717387206951184517309673216565904552434402825854389586050623762285960353258391272604162365310080591115429550930396587467309865210714094334999600657991635329512582359712367438745052530153604823920 192 195325075108472244722623801295021077036644961462148779105438879571798786070868920807901976472459969511785029310011154701678708549864537704870549924950650842943617901577879919690784317902317308926854088989088995005780438465156536674387412 193 3218338095287461841962355760484712370355114629977439603029678391318947083948584303051547586479827310370060496563687304583948455793230423190176004911774943790072219932312422443569878111084929891658590426749816757400276710530054957033564524 194 53026606078590880743783957719773786085285639456989835146091437229511677628126314574693542360533591198902434819969588432509018267449070658770237340540296706524926352429537600296674209243609694080279704845252736078815659995577433636162629212 195 873664347889045148059113642517815971910314127542634282556717868756022659406976210155053049082700097722150084681166437576930475846920633552408414773500779932750177016336976307717589979231872033226464360089950253514465968533678117719635530840 196 14394087164792615638872216150786667038526427269596269583474213513882381289019812748013087784365648961105897297168231271036810054520105221991897063271225014879815192542118701435400669970290712891983077539753175100411986819975580264530037448528 197 237144190224705067353615160387282326717406144789835713854021320091931343291161789759014381037357203963823773131534399242294201143075873653970013635148020045124825220362561938744332834508406640163676778881719002863482796421654214640315011098004 198 3906877634283872441313182431023744784812015185569493955854466081352648377243783947330962366617104076907139299927588831783447159864578469460854630430203592057765047861852600829868518627599367302585873780290444103593864509953169285483330352421824 199 64362988033238808944352748184608249122277987645054103534957424988970352156005679388943319627503723835867350434876208832508119856993922492538005368860935761667953295048919098339978361726262446029461025709925590206400422282056104299887832128823892 200 1060307332295944720177843325315370442824527215497101315140664459840054834380982768530792131634616030741626575448707510288663853944150745974360758611216903534939988553285906287502352113007045825202520552249492616494923458195616782985932179998991252 201 17466931483463554061401052160960744337881387073748594878790638343667230448820268568394289488639578708021369224813136351235797826584472117894469510940997733165278776485273874746912840045742370586560111398609213814260697990574984430265537274215048368 202 287733785559089564055638065295509473902916453089725998010064395798812634818753264541233112440333331693794010603717395376927216932411201360319669237673140473407922985604476276979587765575562211838833483135950950041008400275915869530493939555122964840 203 4739740855547483809757407777955301562233890236711882272265317591383200486692763273904225229860580801568072210518173889650571741325961305787254994146567768451441705061595936642108396568377441821431526839406819650268363372639953419553427077329738739664 204 78074270086519804105898509105983913280847945418132252073268289333528682673565089965607781322008613928632746465066858183407810342747889880503016796494977441867959633207948221907879555453888232560289578712832899708967918070792811464691476573900500949672 205 1286029606004746686836177385407357415091963808126270478151597265409072200550561191519088184134260130137211684907157197190621297549636611804339460344487405136503268838732064679822918993348150795678564148996196300203976941010583986184236209380589386850068 206 21182821126221617689655259604484686991368225311232017866569657422324711822521365936161700111921574131401122898817185589492918074572787869765650687183285515118320575941831619531492679142321359598511213857958148470424861276485754520489901326444024179274128 207 348904465254580936718784125448746873718993492979358804020748463707297513224359371072487752267844616245903980019873442713602516606366019600216864928182291648439833423376868948433723414045726447932109519341654531675463406342043166808074935936799355726918296 208 5746709573395631755016445004175578112070918297305602634961521513148896402134579899041598563967862109386316951471185224540588599545737516494732940358897330438309404216835822697356982287021615903646561127485837780525478509148373454845194880109292800110231500 209 94650314143806367265855803511813436944504918870692927481530825245980233775281136212724234245742501741480238975622973694480850878023446296229989616907626851039549329768690750089423973031981608689882044034799592161441552808388799713875187914762434648738155704 210 1558888497922679765980913359145341036434442176379618344462544715480366403520190766455322993725889148419919054887318029833205083714001940862236382298996707016889762482783474519795526299706233848365022326186247648145438805683155847585634365588212881378685154532