1 0 2 9 3 50 4 296 5 1650 6 8666 7 43543 8 211650 9 1002602 10 4652327 11 21225237 12 95473540 13 424318824 14 1866436977 15 8136431834 16 35191126234 17 151149336828 18 645183934470 19 2738696392197 20 11567109056460 21 48632928912442 22 203627897130121 23 849374563242855 24 3530622107219904 25 14628915934338094 26 60434835257253939 27 248983542119501770 28 1023165588057095508 29 4194580278998749014 30 17157984622840306738 31 70039107549901581603 32 285342984831198193926 33 1160370716237594160330 34 4710592758920315221979 35 19091759471624143880265 36 77258595198541147146204 37 312186318913084762101412 38 1259737595082691732279845 39 5076634849535592369294458 40 20432879088344831252800318 41 82142355721856783991820608 42 329847344455773476015556670 43 1323090958355061231801266161 44 5301739400354991571786852848 45 21223583749323590563968112666 46 84880740322160695316379996701 47 339161821606475691861493403067 48 1354030090627179377398957153240 49 5401177397628618682500928306378 50 21527898889933011540773387021895 51 85739589594692782313866102667498 52 341224661410208614247375498835864 53 1357033814244126749294624884238010 54 5393162483782651285193667179751466 55 21419515121248665265233719103196271 56 85015714602316369173213677829190026 57 337226617436630558927518961885687850 58 1336862283279931458859636180036395087 59 5296663074216051350363670159640572861 60 20973799549099639949669281530724005812 61 83007780090429532678101842522398354592 62 328348369935586617421555196582985659289 63 1298172524699988085468062227958308126490 64 5130010095196491439283843958823506325346 65 20262766891679502960982993424728421191620 66 79998191852528593909931595436866714894326 67 315695496221918479181911830318183376818333 68 1245285793051213063898115520651427300290260 69 4910068025273014124138063109560257096556282 70 19352139208318774077665096345659602598829937 71 76242722281956819818567504308457259375047247 72 300262087398266757406322167781412723280932720 73 1182060881688498963390080052134622444394351654 74 4651797492522685628405059145238365134482643227 75 18299851213114793971280501221337468815707425034 76 71965467453635836300131288863722952351698519964 77 282914007291292171574962056398305981321126175838 78 1111839715706488052482721945170976227058194924450 79 4368083535122432626152410192469113710407363674747 80 17155530717880073653350726738003227574164008966350 81 67357378399619743139306334724004132892019258740362 82 264385232124607492966835838594140300948269170386051 83 1037440738689613220412704369311616367752337311379825 84 4069738177880380129680264358341440198825338282026764 85 15960613618061002707694058895823248548063225398307164 86 62577097361467931922766322029366205226791661323496909 87 245282543637847486226481053243597226151104176678764730 88 961182495975844895689329843534154953243438106562798918 89 3765611857133371992396526106546420258919667748360189064 90 14748850010117537374923078553975388060646657874500917038 91 57753194583926360906863000188822183155538007932164603913 92 226095217331322480780574320273921122805537876313495359096 93 884924953231850577401744010850542970603039567069586614490 94 3462767490494881524741791553672619230390701414221087620229 95 13547030261522868067840437809251551199202989511359450620195 96 52987171975243348344867683340102719659986394740499773444744 97 207207362128722331873622244163549158022859897046417430534722 98 810119889918189190713885779793773294098758894812514876815535 99 3166685220996356231649374596069169181815992842620097989595178 100 12375813135445279187765510762623779817958724545263468561069408 101 48356799342150430404592747003271267912202858024488048875333698 102 188911313581118128126130783828401637060417609015098082467483290 103 737864496066137666758941989478798543930524428097505469079740231 104 2881476289117841018872738103313927613946328391411624254301337298 105 11250577017803678760423046498955843159290530535152441207545305066 106 43919494351543516740227020767129025549843111658422663834582961271 107 171421025655942218557547102967746508425776561341796598590095513957 108 668954326472186341342967961524857897178673871579427323672945407460 109 2610092040501471665135927441777740616035423486123993224567867251928 110 10182243451882288708701892795607715978709428193201789361366469466305 111 39715562267587888195030580206378034632952260090068615965989907013978 112 154884796713972755181146696428237712014029213552744759318807086566634 113 603933219727505088784318555079785940948299189362352995549025726816140 114 2354519481755070884087598568890493646974974400393514548019643196370406 115 9178042271633737220790633622540603030858154419508532907442087397314101 116 35771186111041083385320921267939387919626970300676014486262582981697756 117 139396942134542348516661967202569446108857112861523086503034322863490490 118 543138816240420645124960015801426512124083765312848657793924691696709977 119 2115958601494127566045285458396392418200388175841336017830550615735302711 120 8242201712166351540356861825094245557896698837681056871166696334608999712 121 32101110001579112675193415096056738941366680284028868613633376145341380382 122 125008218658028289587672327847482080998817391331184183470405484401216988419 123 486743020575769642145923133950225199619498466795165663725011988816773766730 124 1894979296849655247745718163335978836476564252859383582209297811787715053796 125 7376556540161848860819271695690141562463164167441043231022306429142247346790 126 28710994007739105549268299027591232282301037266809812118563848358318213261586 127 111734936220882479591818051314243586757895331700512765404673665157819347251923 128 434787233158553511678472734253888972374920190685692266177185316085739704165270 129 1691657503788250763418729012329683645626402836704320659143760450416321216601162 130 6581073680027803136083609187706543469120673618066434463500988928026788110639147 131 25599442327707744967350638866015796843940406567161088352293216417640518076124057 132 99566778734371942366604298786947271493584215112577770293155037067518256101770300 133 387212488130505339559410582673747451544925767689645521022901899876514117150545684 134 1505691261379883097988336819252875734825343054247886425201850319731548120161193077 135 5854298910583236233661373119546931257772757774401573000245741063382058400457847034 136 22759721429534041840082010204961073988339198764704120023560347543473243797958422094 137 88473408574551907705726968938107052648050603318482877638788048995634828514827940048 138 343884825507836200752452764135776053152781666173251919909232558194080867848283776030 139 1336498124387683240226857982153437208324841434295569971634900960202673772483755576097 140 5193730643286865012145792881626293745759458986214666206410837061012036585756166192640 141 20181193411276343391369022242436725481506307507866218400602687523384333090669212419482 142 78409959964121048287050659365890223001465588184017757584866357102925709738584015193581 143 304616332243498622429781745551682859754297620767620335721484416335643522258069753011595 144 1183295708299975127194064816322520699857628809472026172576938667878930690621625886132024 145 4596128065330837544450193099322971805647695351127588087389246255116997558978510076277434 146 17850494170026020592967202592946958104503559397467874822390414543535375605415929146963479 147 69321540943237737729973580767833300327537049091777760213477668578460688026286089203696490 148 269182334592093965401448427704254603696008093322272100513163975694652712272074469888690728 149 1045167304446609410141898552640134585802430807193232686573317851189298221897428172489114314 150 4057761407159246557187141387130149654575113817175521441483334837549988532554370341944668938 151 15752487369924753348269075307080079877177709093518173561044721032008776307861715720655605023 152 61146867393440562910918412059103246271438033022046428665742090912259655932388597128836560666 153 237335232553990217961500400074980773280180738795132336620281888448872612239164391616791079850 154 921114512054765006578666681396727786663140552196339796465830272539773923055671264398362290079 155 3574612042763626052853527132759784447996422258315552167831549824813098824177526835550419494925 156 13871024676205302566690307784122494595860080299157614229833526343770099102078687839912064561684 157 53821149339626143485594990758639093849280306182570072114821741047427792886005196198180598409232 158 208815450099404656578911078095445915420496882072486622619159395432515409554418962983848390254825 159 810098751056585779846993205714504273226839052459292855549687275855912045444032571759104333004698 160 3142529746413089459111518655191305105874675179740604482055466195220318427863380197566277360406898 161 12189540997236803200687914994559476717307611308051722224384999301937250073822103412580766666491988 162 47278342197875310181920104720611665819685593041311006249356970206642199325943321814920874646231510 163 183359942342305588446603780557643525272094005510243885967548125770853640469834884823834930231953101 164 711073381330426112844580124857854381984186083911959835394651219256642988206319224992081108209778148 165 2757353849358917660723145933752916820879771361989666106937603174994863099417568911987627962831468666 166 10691511062028522437843101986211820771599506167283701393746595630501611036010015034298340773895717441 167 41452865662647857038720355778881081705817597906424788490959299991515290232746621707525731349870799647 168 160708659892910035969994974469722140158029585105601225226478840455800156477022599202782462124395600080 169 623007986926712849654948189037119811594424097339927849668272100342312243240817694258875258484168678678 170 2415004361029851061703549041815758816971969661545050523736839432923382650569740133477917643665809294315 171 9360790913394195233703325841766515128208876589686262191094258216079668046525208495273102496811963109258 172 36280881852815343009576209234463778511476150408085204622943462024929172958119228035419487079492119445804 173 140609326125407524702750200990762029264154548804061043176796394075669360324650255815703883798963274799470 174 544906205601431360183622094475352983080626421261029297639032860325732475028970438643452717590376841890946 175 2111548407186602816117274242505907188132607004995329485943127708552071122341238975945895311390380993330731 176 8181865059125804908699708773870210154771754556244580752754397610777913398029243611647310037447548841281886 177 31701213050760716368876093201351241968754873717169016048556729394695520944741453967834812041757392636024330 178 122820838310523202079571191547589049612421923875048224024269810953005624497507445920161177422120260191136467 179 475818306567777367658327307087924771505607834695557610581048681366744595617760036951518861335562938616647361 180 1843246635937984080128068254782701704759819971587064465366897151784108249585191065428025767447563541154652012 181 7140017253650501646750816502203931287164870703298092720819709298642362289065169246669012020224208366487527372 182 27655968449156711041806744260527101510673350985441465772159115855403982687979606049177507824564704799910981149 183 107115560573916260905859597379717546192911020506406456544657669868200999756445668140200961860533732426430995770 184 414849550356879817433771403608382051310693682650502015340992152096255082061857141000620098418778787356846210646 185 1606583578788252955986063889188823140061806507651627714598273658120422231664131913890536745791604732712954267160 186 6221440279170809815124326602100250019715844338643439710755615702492946075898302286963860361654011180000401010446 187 24090939118976117765231388600365784545454370686013416245132238864206258126115623083045994803805982246833990144313 188 93280736711781655282751543052165710625183191438327826287713046858622108272328210488564479780260847762725411436680 189 361165208534027451143002382360019153779588728503947932760094826052706855518980905559144183002450107670054045937242 190 1398285343842012593188195879461756568218493148042108422909834927014939767553903493709873237135693059716294577679957 191 5413297713973103608914795206518831194751675292776344784136609669042813975077918568132088891802706792022484879655667 192 20955811124480586989014007048173608952010615053060119699616684701220684268597600444025169871173365667391418343586280 193 81119214698582153435190315052528837035830483980600930223665508352663446560812721696876498483413646590862922608100914 194 313992980058717681821204635846482565546628469854346473675326597575715909766191218878093437476484607854291634344486527 195 1215327469763909839404919091913372232531169072119076547532110525479990687181378646803065425321205607309253756430897834 196 4703748542508238760413804943019220864864740933427943749788399731716290195594250331515859621153702530255472574141232624 197 18204238421497838561796429491179323136098788115674171526697236815790238492616826550309682516323475011887583514443429458 198 70449642528683383600949070527249089980100300649234253056477079144010922319235317877614975048879192006140657577360889210 199 272623416127789072998457959442176713009612164794391974803147648674734440394684567792003056306277742257957812942212896247 200 1054935284424195269872140897266022421874716041939382903807550072036327738528086884066944523329609433368789878746946335330 201 4081943582957948307265786802031067179997459137126775282055108295119488116726009091425740208618800860563098366792218749802 202 15793809895536476079520102656790554159354241959058812767491662650717979751459428918858584339414617843078804022186253152711 203 61106266843524826389566100585705802438512914737003088394996901353767578254255047539932599141329578235750017684060355338165 204 236408856234877567515127327142062941032861176305158538848499039452348197507757322048860238413783848019067097595337313135684 205 914578690097509393433009558044910949492675571104226993133514373566495676648741273929094247695247450681301477207122171448904 206 3538001076110046351884979143278221514241657352841456592147008311861222415833931659565044089928797165980197461924816154053649 207 13685938589715643107982055478499514369972759263569199271229030251165202622772264488930062942267231133654218283361953993497050 208 52938441435240378204106816670507178583608174501100546535468610183888313168945548248270831989965730325459507913060158621170938 209 204761284123534632076592873550062712077848644070531454341872130515094326170795888200476125493100060618995914245587060262324764 210 791962934099830703378593580044963608363915371373667403661758421391998089362403653508096151608870075730553956327704363273962438