1 0 2 9 3 21 4 123 5 531 6 2547 7 11745 8 54957 9 255753 10 1192623 11 5557191 12 25901847 13 120714693 14 562609041 15 2622085629 16 12220512675 17 56954899323 18 265444104699 19 1237128910377 20 5765764156725 21 26871924749169 22 125239314486231 23 583690448384943 24 2720348172138783 25 12678456864260493 26 59089226207020569 27 275391294914621925 28 1283488889363631051 29 5981829344336587491 30 27878918626797168387 31 129932510450805952113 32 605563562133094984893 33 2822290022034598815705 34 13153567134090953205759 35 61303525505965749205911 36 285711260006457179463207 37 1331586126910971980015445 38 6205991368144516673340321 39 28923648334208902931475405 40 134801578560865413021670131 41 628256344861211973863457867 42 2928052023368205806158918923 43 13646481602099238893431274169 44 63600803069821285742680045893 45 296417953658028350595467954241 46 1381485751907187893028254036775 47 6438553600313869959212394424191 48 30007528059471263385525067566639 49 139853109275359533586650636102429 50 651799512949627649991911800379433 51 3037777331391974085324203027966901 52 14157867460438112658935727783267099 53 65984168410225143475822245137054643 54 307525868069838729963636442848954387 55 1433255306699487250953227358832066305 56 6679830828786508336434015646367512269 57 31132024903475359143488407121773058217 58 145093940165948818141020482734578252111 59 676224933590163331983581462172719643495 60 3151614466365818673598985825626644376887 61 14688416902749338499381100284405338968293 62 68456847565418452736810585513321874024369 63 319050038518294084199897991527408969799069 64 1486964864709114717321198572578769918246979 65 6930149637805529034326587964157854300140827 66 32298660945005792304612643896062991402574875 67 150531165034234200386929538837345629720805193 68 701565668160234295846041981143804196164626773 69 3269717514171765169294623022269956780557606161 70 15238848061817929881960662733226895289866452599 71 71022187465633442504006000857859190288174775119 72 331006063709111767102562639435978972206733713215 73 1542687125276413146288480639415313586855175281837 74 7189848849974682203299976370142686452641354323513 75 33509015300960606570601205585456729890270556736901 76 156172143513693752424812384438660388732880595803755 77 727856016973515014489658340990077005281309711701123 78 3392246334879159774093572916523914709364061990472995 79 15809905981610945079202571887468243051719512512487313 80 73683660463378904663441828269167309436056843153741021 81 343410126891171599835362828649733881007281257858947449 82 1600497512064055931960326967298547960749214944303810207 83 7459279984876550744821239130936879377818118540116781879 84 34764726263787549185647528474280120629004737073768138823 85 162024511031419825983716808674387115067802663340075913845 86 755131565707619264759549087719166882896878553125952260033 87 3519366779125552302217912964947380569226234110484579170157 88 16402363625742403649560767259446809535156923356047511538067 89 76444869033492590275682339601525919161315961735553139801579 90 356279017761583828456555694827485686313080159391428980279083 91 1660474275147824251623347121070270222125385014592179968541657 92 7738807734876908388597243814969723428184323433816371096517989 93 36067493519018242760046270379042320456081654297059570917806561 94 168096189143160587308836858840986992885281085187726072576742855 95 783429233571602971366660148619259548654186781491246234007621407 96 3651250912606198461422031802391662545160543048244671340622482511 97 17017022923729240325130493466909034711373760657179198250433869373 98 79309550649322545108092237812400157953866158490815993169697103945 99 369630155191623756492531969221461829458773830900145647937932162901 100 1722698596933116191555781284894286054750716456921541019580316968379 101 8028810458759286841174376877175243607257100098817793050824277235027 102 37419080445901843754368756703646157272364391962434745668007738185267 103 174395396255655086044452971874224672790940486390024894743099183304737 104 812787323278487605135578811089773746889728778313813315502954861192941 105 3788077248976042373166817074682297222117088734000386565734826034596425 106 17654715856454471030786259984187210811405791550159206580817010071842799 107 82281582841637609386513284767056011791473415257776874058083584447802119 108 383481610804294066427527538288893650896659760662290074939549053022359383 109 1787254702040552560970735815944259538988243723764925624136763998543055877 110 8329680693857918133915128209392684601535130049785161391287783825288397777 111 38821316504252243213697230332676180453823206763554822217959830826739478845 112 180930658750775228085014453318936864983865757204518542085105450030960203491 113 843245572890445159269735338592883094441659551948444116983570448882964987579 114 3930030991479427141141709283788075338140546376668140704022307332244548714043 115 18316305582306815226284298876455677724517226581623901683632420306939666360425 116 85364988447114642420631821107759815919250525449063868024007043679861463602549 117 397852133435428576771758409712543911121307183071566232720074615713974207989425 118 1854229971309416627312903789839466507655267979848917599964625468941630117714199 119 8641825687382257038465862527234535318292493652088594891946833868549882887095023 120 40276099710739560914708427669599034289079067086536495374813423697788853931406687 121 187710822526531893847767521027121374994800575313397761427330241957110020565276621 122 874845209606820495195191218121082397471086501000547734788586656116149380142274137 123 4077304283634594818414539532383384622764292544770200205517641646438989568130533669 124 19002687605521076962042672393422092638777689999915048238059474522591264871033110795 125 88563941053506637044401374700185151125981523281592800862103639841212451757436050979 126 412761174511447111515935772497427727467930710798328040550480487401812335292300231491 127 1923715060073238759122561103167958914150102336103041280104693464766106365497225457841 128 8965667947652265455488725442389691318428993481414240315617761179149014062201609063677 129 41785399207977752690886328005315132389893886898987130346278247128332868323532894571289 130 194745064970566695845930290679397541075495575501373944243121656866022798767422030533951 131 907629005567796604850270209535156032113058725878501593903868492980816222462830413650647 132 4230096469312293363171877900592943601234817901266094964994682725563149175142132981588583 133 19714790988300708479780978759375366387143534048425936571625596216541621638038087328865685 134 91882770648862109044021758982655094398120591054026693896687260304283219294021073395121121 135 428228914378111905002290958912840114658162168922342977704167999426638665588762955421049613 136 1995804020867619585516094091939792789171072883249550452749381801772076980305277233113663539 137 9301645815990591179042807209380068823993251876024942549413176544208515424693876181985400715 138 43351257929885756207210861645763053576292055934094861598633728787071240231641062382049339723 139 202042907382336266563456657561477078416992947758312231760753048913683128446580156413496511737 140 941641335749236638583497964549215802248150965988421095069166418691638714787869814881785188741 141 4388614362560523700871893485284320911680111172221641335145476742053101416279915757389292919681 142 20453579608363242188512996653039449021032256240879885672630374797991659598464484572426614417511 143 95325969482442343267367183219282221475872514186666054372225018862794468282398329805098904909503 144 444276289615923206970750131432328719881947330348827186067503411811571941503843080422438551960175 145 2070594430736384601161802969912920161520109737126708466172534534797026809755971479378290987819357 146 9650214060045733873795529781325068573119003083743196947012775505222869833417796267136855859812457 147 44975795366929912880442895788626956070160067303707765329978874363370457568514919226209358025122549 148 209614227860803301823560372515136167914030169513593335913798789185285732621627313255922191414087771 149 976928238027067090039266951103186163568731934149572224968042052422800961769827525830926291595611891 150 4553072527540652037952045407860695809375158088170012399937524820882095418880568368046810192214602835 151 21220053463610759619466268564103813612691139500889313898313133218480037760610183078305709359969493313 152 98898198145269624770152341631578684981591921104364875333557757380888789938483641340204761134615602957 153 460925021379127232138195861048602681873360989297889552562272771017201775519681992753182221799792540649 154 2148187523308387282918388002226473016050752039139528334057029714059353512887424357534832234924118349455 155 10011844489349299321471112284872558004544860971196447233437400419716305915120635190211444008676110277287 156 46661210434990599370852092669749276775185646316303313944872608443225655283003134796819602922486869483895 157 217469274675078678169268592424953218663991713690044101815497726202330857881567379561862346380145579779877 158 1013537475492503142870233018345754839172864698590222841437979616019022156480719157512397586276731466584049 159 4723693568953798955272524589482268432050797298003521577659610648812771371296572739045060482940196058229981 160 22015250025691352731239317230118141514096132122726000048722298539944934852570900962875680189731807458098563 161 102604291878536868014858646795441863940857918339925905824190303468115622513722998263913264500060113793771611 162 478197644796695123796347720619442700664119150004991973443251708459074552833958910598187776948817873521289307 163 2228688325823735163821400494402262603573073867313653645296895643933390932387793244203948706174262527397712265 164 10387026593940538261088885284136769410577220751518244817563787997464708662468757118170559389423538649111581077 165 48409784451736264102026653440213524495711276124719045735799087131934063271160935399281166776215838179201380433 166 225618680136112668107173294378713023467514401368984450129167418023127393628011110988405838960912743329577788343 167 1051518601102463843712822824879308234354083118485873817811034267483456587458464265797092342996867134245835115151 168 4900708433350616073632739290943278596896076069533259763913079271505990139465851992781072014512263972545814690687 169 22840245644283710038391600524045375117557667478993066338362545449230561661166098058332267781774600410095345824493 170 106449267118417482192416719780424332870020013473390418858452068834233022118138634740459881279464133133077142095481 171 496117539475069046967037401417813412719271221064096653700532456557554112916820372429459621735080071573202543076549 172 2312205801294912672328421622681846247403520027430886985866938295625789963894938245160944575644666415401583605478315 173 10776268206922589200490755759083576335977152169853050702008259925054339211240072982119718551753401085247198673127363 174 50223884224533582450940186137507261241570325494468760920401301614777550209844765900476792757402990374247985178036579 175 234073474988211479237451145461090734752405402593735704737702513492584020242643122940797722488856433317746758770573777 176 1090923024752685595447055748101564871606398139539673263888442755175292333231552484798926846398395155446575375457408285 177 5084356721732292448589345466096829655260890161704583617944538811926717272214717599040565807796880541422205012685651129 178 23696157004005617047656091051504409942639879873342932499283054662075128912044084786671837679331543444147223297767609311 179 110438328286134293656998529989725211463647957371532057472779329212971248560375799544600314931482423075054987860560054903 180 514708961143962839308207917167012519405195622800095375530769443368412767372033806843336153574904341081473969575677979783 181 2398852995995224957684366554901238010326869757337495070257315370335006444414849014501098576689443983859292383301061118133 182 11180096191847237676814108380998584564815886417168373225046039274077275094748397613918712806056752713710466695350279528449 183 52105965254073415558952051135048920046193773730033452804193092012330492823631575351376990563179423247849210195023089495725 184 242845103339858960294376445981067186127376347147309753767159505415906260017095024144136239407727943128290597794994765616851 185 1131804082864321742720247272087693096176536475107691015439719897701950441101174428615004831345873018670095715866517672169771 186 5274887013865916257279987224595569272937610542354349250427196605146693635521903506032808705930206425075052253069137772419947 187 24584142635918390337748611353372136482051553307047232668227996399627447682534379347522951538586696058209782678149536839505433 188 114576874832478320368471108138812203347351631437721491238894682636938035430660096638072183192448138613431379745340200260089253 189 533997074488051845807401980746730439529353173752080294796641102604985043675632246759752348348761904862227252692281240051721505 190 2488747192474197793774946208772721239611883408908611232382425575905685273154121230530278750341353921010847961108346647623953159 191 11599057155858611437077834752799822895241072431997707331613282869520370685754227189683259903083122167258720742439800126186036831 192 54058575058048886495257200839695695959741579762072210067863717430564671163389359069894185180438987826387287283748552119237925007 193 251945438154053301342811932351966219362012082159537597329318348569346308659372141249858603667291824991358552576963429479526395005 194 1174217110578218186759640622811891681629115928734284153966869076707130239326322947888515753791962901496904387297330558618672595081 195 5472557204753173473089082291658909280928461791285083323135677018376076145404802387404838645630701194427935574481510759446804983445 196 25505404485673163725506302724280199380496559141807913393744801602785359371002229245002889178380075982441295981962464765691031390971 197 118870508546312607473129113950948014487926243744810585015023633530088210728259411745109002342726582776259109601865186384549335050387 198 554007987208991740563589040732614837545193626648875694717926767317464300768064943860056766055797692092382856699516435961110778700403 199 2582010068307049744277204648789489519877565808972018767557088891571937152613863093908634589085194961310352215357026823434589180129889 200 12033718189561097386141690855554159046125823637220443362005912378122652293886847191616246004180859761911419094083384306842413403551533 201 56084356619384385764605991602294830445364877513043793946741497866095901591075121970512648956825614701348433038804985885658293537942921 202 261386797319125894898110707961795659347678462201274034273996776964379521670938215406699223548782729545933916797025488852318487883410735 203 1218219516654584623680761161199401973039951017261979992266359312552211188294914911698673981707687051525367443392075942511944809370094151 204 5677634853707815547076421464834722204409790048245868013682304743127451184367288489187486838552316516480313812419543368161881624236073879 205 26461189540421613350012636984535291907755934943119126150957050454969567636199171423774640496812837617396598634559407169843226566247621189 206 123325041136953653908070410803122455726158495735861068535789233220411721673569969057718442993600575202961005042845467023460469395377949713 207 574768785363871468353555145659615578263073225687028366809075439245312043737641075162466292135044422980050122949200039118453394282508650621 208 2678767860793114207428139664954456366486321917956608654548900828301132885780916518036184293018572716429961496743384903005038829820065854499 209 12484667634612939101854777112352635977929637128687072703432559715190513717934109014926790132645660120309927870146350147769439947758641197563 210 58186051963682905842727823100230820831690255008291197911344021099514880474638448144849660006956917094186464456394084161206716618158563828347