1 64
2 1709
3 15953
4 199257
5 2553685
6 33891076
7 453853629
8 6095547869
9 81987206051
10 1103823817459
11 14865759771623
12 200213645647179
13 2696683554462562
14 36322886951923401
15 489251552122709363
16 6590002565528940149
17 88764760266181725676
18 1195627012783329261056
19 16104635363897851901996
20 216923312851138990496508
21 2921874715936346429068360
22 39356543037716992284261248
23 530117708289385490247733261
24 7140484560065791495274006962
25 96179619700755748657810598852
26 1295503013117565196179655060353
27 17449934458083899466330052347089
28 235044001749018477712769330358020
29 3165953596619910719174686592435826
30 42644194719179205728688923325647692
31 574401136252195478243338853123262895
32 7736965546970721155203874831273453087
33 104213992797708195745088087512881280043
34 1403722974974629810126114886356637183920
35 18907616314906853446482898292812141081542
36 254678423795708312578114736831586214302223
37 3430421818745328342802953445294315276199320
38 46206481409503140018818188603473691262127369
39 622383787492283233895152913490620151205425437
40 8383273668910607427958764700908286229094748846
41 112919518181887271470051308247309817242751402323
42 1520983101591429969797698590316557260205503772121
43 20487065766614342267400309802094758245765307300422
44 275953009133645617403173961915201749002207680669915
45 3716982417951113743704711902479200059479719585186197
46 50066344044346280340738464040090247880863361655741212
47 674374673891668804312072714036011812247041390421700763
48 9083571198721277483328123043597411888578237939756506419
49 122352260422361713027053613513909852122516782172220423418
50 1648038563573851406151567584655674305825958154268735118215
51 22198454672196377728724503662557788830081241564458380625710
52 299004768896280301792746870234650268053351055774259349185171
53 4027480882923645608734747991724981529902997052275193358260266
54 54248640656102981944075457228579811386213140789639054673554931
55 730708623723784458353598868698732539414965122700751265025270660
56 9842368146495472143304344582307054211450047499934853425872098422
57 132572967645400925023069122743535724463949159031242229646911075193
58 1785707615150179335790025980968165741230592279005567676285076589111
59 24052804605946841715512190963417337037028654091123746626414640881226
60 323982159511148289566535463062857526107741645508335167355446770043294
61 4363916865460072429291944217026834435876147447817776454191305570174440
62 58780305796410879291512161580900063176169099394929961163542048516973582
63 791748435188238350751105265778148250361076569740326519747452260652587661
64 10664551266443061377503578481224739432576134078845662071057092002191295296
65 143647462577620810655213737867907115298034953946584903417124696045719742500
66 1934876863494248968735016155145356404586361030678293060875682204729400072301
67 26062057830380293013806700112472512609249777106886128391051046563903409100527
68 351046038726952622264648080309724056974075627436957221307195231951059217616267
69 4728457058453504362533099255667745602142945803812689518865714682978002446486238
70 63690523997136733783004358980625640265201455156870503520294938686978597502085875
71 857887212865282735742756023082454687337759535904016851949624043328875208854898863
72 11555415528232255761786940413581048165246145871063309496956364218427253193728693151
73 155647066453104353985426255966429931355234617284801021295553210502426352974937807843
74 2096506978590943922238602754003419172514902439219147536786768764585394704207889713535
75 28239154205998620455236974242487499842903223053728230573941981745501390003899772468419
76 380370701559091983044869980925570373863843267897061891079083246231512000020050528034885
77 5123449149685304437001503776427419205662517106323358296252593381342085656668565046955046
78 69010917722676064446075392842610012558647193286998220288138125631723381830582464363726810
79 929550899362100796612908590033024829950831166880601281524804885531636888354140643955062684
80 12520698217304974101017334509485931924478446834803569402565137319482076008716491035757296706
81 168649058331722401018125712879695702331875178628988137227594985684092080972176669792245035898
82 2271638880079870707354311231506595790675551694137183886871755760682726342872089839226888878075
83 30598114525729809835652972089952277840384934624199315769049775991437061025492764437203212939543
84 412145002772958029573377452260962657061076625081565779994348537957299306376029305981240043927529
85 5551436941249571605902875355366101749281491821176881864235318574924999420687347413161891862087792
86 74775751022869088135693961204404993302875471565200206080240748079011462177712351224125009652734163
87 1007201018440378372830233702082464124988053901720710703930108020609705105104293385145341086760595605
88 13566615883765303549871249243239218425716053183173664481525919832277859487355864238812748671951544234
89 182737172786653725832712575889927496112657946028038162856278773591954124414336466253014400727789793802
90 2461400440917578275596386326675488248614897293888203813633134107241341688821694847413488227994860067943
91 33154130810716651642290586738638852447038717147807834771475611441426439757506075769199979240922226266428
92 446573573133977733230895362114032960806794014456671676423295257319206864025626491184454060016492183223100
93 6015176731980124946518901173840092280371765654849615295174029400912810279723124513273741781634993620985778
94 81022150198081541830229994068721470836407933367329558796702636686705224507934960554354722790917980112163854
95 1091337647291287471043250861494529048563603112011660011215596519497210535984193830515625541056894142820175432
96 14699904377796724126325574272367652401106309157147931446597787940139785696012301918954445522236909789858735629
97 198002139166277430448072525242889145386655055498681782207284596991049385966451467265506216839402656504740911627
98 2667013751030811934596848053212032954362534618820793693864530424273982583875940294363041086238874420628235284966
99 35923664148972386306188791861962720607544836283987912392146631478082435200702953280827781539874452853012469113244
100 483878137257213827750606338321833360333890533049422997741398293021693129017775859493948710174503249010648710361679
101 6517655068385018743450590239705950298566628098925264335646684316306324366818782547839806666698516570205042641618360
102 87790342897563138334103386845575069157489986642942334049616858895648984387808784895424649282685832580421152212847125
103 1182502637099731355105969932335668614698664076317183368925014723991084479182158446926204084328113797871489460514857981
104 15927862229441559075005512508540955780534565254684150217530305495733149856752776851407353646307666934367459312454354081
105 214542265903356663517066513922807647257815753880927478653463344826983076571332016873824481669870171444221764328672251573
106 2889802987739703688858883817051547568931861120938916915264531404709117149708768913654390058370457856162342826292778398979
107 38924550706997363773948189978347052892380296867033262283038690192503357464494644865508432929859247849813511877108439534866
108 524298941543651712923880010692700226258349951343255918292900781398345615442938665945008545973812594824961810229493414679833
109 7062107978406989742784474455405819711579797874952061902187725612728764058953209466721740257612536461526926672348689089449634
110 95123917190909182061962923794794619865956158533668869312040013115766073544680490533321274285444642317551718316085889156291012
111 1281283102638717305388302135124948962976064326740720117476595151994627389850773866402403289572395547533094701065927609438276920
112 17258397652114254353515912269538370523593132832496125394678984318712534377360081194261717218960995974454349152235241395473235320
113 232464073634543242829303573749734427050568292619296826948826400073786515623879891112772288632961085043679024955980708857947844480
114 3131202943637480933392078163209483866839319883424225775607140002678211182572453449257895268070420630416830936894102771503404508474
115 42176116597085760445366092203017119398741140352394429049648013335393343840318444638047067764072283417811326496065034364002312546716
116 568096301399274197419133105928193650365089024285581836359674759241889122063786234968491977302874450137136842566339619194331428018923
117 7652041811877835935194026810880976869180449406439573484200290811211094820085558212438669181831598521823597086509373825863822303110039
118 103070102281080337318003841333248717518257612474359036616567719885574930093518223872570479417953720681606382234359434514743602594922832
119 1388315203367313276071728168772949250803755393277861892121057815963998322453455216169410708112443206706054134505231936817484104862385437
120 18700079472557422849772982093141170580118072409753949637728501431357158509275433838771069766829180000280983754392140583101582135890726016
121 251882981207577785886112454599439657634945019734305520019207188908687965925526876089375729545455388991233468371737351578112466273825829909
122 3392768266847383667841483404155336585676016948114523444808062782855340495368956621431622451787144189551493185692659895774518149326641500129
123 45699302340083229343637488043068307986316890467238324083940896440619028395900080373000344508802395696094847048772532532682891661078254700846
124 615552277701222631823055426971227723628844361475022897112950488960198939677475992935042919938361203373695329815195021145204502355779459284162
125 8291255821882050839136646066274301403975948315041279310434730653605776484074003908654761135597193265208773874438218988978582077051228573306153
126 111680072666810081303600920354738141352306393430406979225578769265029518261537550704180424167420220270253930367397846348497733071648084810157629
127 1504288240382966892962608193203860031477173265707357695653481324719526591210981714271390560661106514801388177553257754328972310492204939681349842
128 20262192315236407457013974209856302856705859979737537985578266752443445591234705069495505889381358099195681986533971284594605888233736256092209590
129 272924048994163811906434104531732232713158070487752495390758161858882756689754454160109895419446390612986182652317328847999911432758349927466687908
130 3676183473165285256211085687003951426722571087982068063414881160560812609828057434188050132500779340437399889813550397998324688237010286970741146123
131 49516797725152351556860757961366807411341975636300229187209533132655378131118479577305219075264762904291700609985348173136940719696102910539040892139
132 666972493307711570420641365597453846947541101979132653653613244349257527087664693649176355250076551295543374352114208416415612365396136796990814484642
133 8983866632456726572849126502957213085492500677303405331622066051598384640963856262810931151011786831930509453369004200054342776642705481632449897416903
134 121009277713246578789767191042292774319100244769461476913466663175612769656921679775367421632025893816906009407163868072286040728944898672514509903340481
135 1629949095613109730379321030311662355574459018783883811356259775580788125006680004605990677900729695188656120771201293113954395776658850326151839009552432
136 21954796396567272340891057118461628763908508403261791170247211948030808685048481112399883277150239165550605475581184487305234867038362589838037219628164959
137 295722784295550512122309955023785670120956315417761337487918773091727782654067522239464757127227883946697094707344212958838843804501860540204482213374493459
138 3983273794567559311578789961129998737050435911390053840516086927901739948578096902654842988118528346800742311711054369206955840195033427394193967714659088092
139 53653187935060882998535843231981797212474305099201601353773708606355087565533712494927450141797711522072994918586445150287767106974655335776783731266937190000
140 722688101310264673431621739761073810898252538387832577879417865712309208092913603209488084261077464840226752526084981814891566888465630673198890983789943250271
141 9734334750202997810129805243735970467818939146150737821191076372296721184850462331008266945890565273933291025443626074942573390061134324437998295497706824852593
142 131117798753308156049761615466286154223954932184969787248076355251747226468583530160052980869979593665467951191923924730819505620289626278830984823228489727646466
143 1766107041835036747518476294928256990113329830735106502491214214236368113720253297735454171146963523251257071813953326209915288519608466576659860987980253090122746
144 23788792314061077867654814630427965759677988193328330753027209921630470480815125780453276458036014831097426944175824243341648611106651859045772306356270379670414414
145 320426014027744264816172728391845174007614516879757915761164669593849948729870097745134794432747229836015254323764343248067031158509956959625694370199092934131906784
146 4316016933950039749903352116523187323181043897253067330267821075305825959839917252690597443219041371967985483938684068787266961261719295321087687980096533646271739006
147 58135111878059269701029255883181812171853513879725323842501507550340432078998661729709330892979821214481749801111946542873535216308033545103474815956594802776022354948
148 783057917704080481184989367139302030752737290544079410297693684407655642318565376568185736628315794291163476026728663005438859790256802378842355443927454109618803406869
149 10547493290547363427505218680090738768094087349447951435007866441630014032802368988152047005224383210153565020203439612747448895317804610336995558222790642492788783691747
150 142070736019533043146496367904039124575741469854635956976137874019368966535664514825260525410358083036765759669184996840495909148806689753782722141295497292427862669956936
151 1913638954501234639374985597053400354670259179849927515304888807749694738217215817602039868824601955814414778982687847337514311368849946591874582755732427616677316227244066
152 25775991247635226082531830135942722389889207703059881638499118238239325217681336226530000432641234225025114324953148746057038422177755205601671559492840182437485681568624655
153 347192830306558812767315794266053912835008937778625653364422073964750533672904479045742684091336173993220820503703364876363070320452708349509066956539000752848444583834283908
154 4676555801800170955982490036420913572614825512653536720613869612597044350976396427051205375797859161651634320612198784953022430604301437616609151404545639519697537310066475224
155 62991433746025978445265637361198113067096063966490461245196032451893897166880290118914159251877757567112584610485342067607512768207905348225625325637203272120594266871724189365
156 848470732211211520755452056335722109231168779210110925620671778287886361017965219644150859705299045895509017363486393189637639411808165110647036518491257056444294919015917733654
157 11428579103653865173166354334995111886708182131581357334546945762914378175687923661650118373802063182315577603174775473164853911824450393405137436335028536692710775330105265689999
158 153938627898316441416712783709809197360075110087731489367519264887205606598281005551392109072469806053680618975206709817086398205603606922074859037307526030616827621998736504941732
159 2073494958935013889540580174011781862719376867618751618667072391617207058390834630826978379284527589509199862750385351584074219477907883425352560409644530214192720052324982525595058
160 27929191025197746129798489528134567376270269711204198235734254954591895520119597823727884127713950684972269683957868981332892764632863703931864219722359209233886249281354311557441804
161 376195615022198768357079958881473290369425727890818050741366713403097324448802173815470407525452708207483482114366234154989617901212149147341823314855349086569973766305464159114352382
162 5067212316828226570684971547744379074796325743745587231622042076000767929130282179591947718901732152451882411709833307130324697187002414576746660771411396533083194674732388997049799502
163 68253428903738129849552114939771249589909839652347437667855568319908499041728927790001297448899509564597496295534129525291500905299357343795372039687083070681107914846735211650061430334
164 919347812138568239955797765048538963905764647470706344771728887050409003072159991539096144594041466884817822520030921254775886740152743275003387395075271347322175449395133947197385993816
165 12383266500442176353590446553876136430435257928331605467650216806914367449652545291285258508485127085140871992386212237161508210263412595026346893027866304931852253057239969326580558859916
166 166797905206588486556839730856826538352266461414060457893046310445524137958202748201963108110731639245646040542277896923005076608753547620663942136783842061140562269520120701402767864175008
167 2246704549265142515271938573484706874314145044672472557285375429018455990971485994653881921320395391689252528231520351654985090276749299918248833167196169120451323789952355493693582784187046
168 30262258542377094001260715420502191026604677786624319194747312128143503839948623252232370087556053242365830695827616237486653936441515172243700838801427504068176144347732058669674234180429798
169 407621150001774310332875761998693726520673757343245430159046716475562737334355400888600995962658627121499239108428924794291421977674600785840280775790670545774427167646539827895167566133901820
170 5490502359435514643982966373971668474421138727888350385655310565783612921737604323857689497132120129610036588674713017092687739898690928654494515018457653139445664548327584134604773664630360696
171 73954985306419291901138746524934303650166958551013361178119764477623751026658258650106768292411037571833625676567713018344377165877939172607872399578845399996326971976886128369409094986183769532
172 996145615395929449844191616350477190352760115925276277339540616869421090920638908051023819889771600080968839107106749501395798632067200564340170282693430761019936881915836969789802958987375405598
173 13417703795911684651110240420561425209451754002916881831774343546444332521956985390193459934647256776269002817861516591430771977323501797320360258213301845413398983941084054938887446781081731429511
174 180731383416535898746322044534336996609219576617360362729400233455128045783486818563908179965746745727793355384971570224527694075549079223773786164201088364574607953782787557283615555011591011151608
175 2434383218506241995738672965953674476190331402304052052705581472140627208726845207196946664107841255726748019211921228313661017024594694254837495507647966345709534126718551128778161618049838194389521
176 32790219067191591138108824378049857570129043721137687480714946867538444132575010446451121053145153421666706092981565844637205140924381674717130968553025663813039904233305366428648928900803190884275217
177 441671819909342703042067927914491219045208166115479577845036372056185272074738610711738414523435136511089902160519428777655536502181059947875172845631638119034245387731431189301040827188010329722378671
178 5949151974321911855597161858042909113260638725472374357463848687840385439939327241576019720768357771161035252892026970329173365653963799026409039827237737209728069035708366956300416825738645823445879730
179 80132821742720481454465876003734931753078902368668648216386487956442578887515570472486301100666261178076558675246888408164387347760442911486292366072363869341790661646674731101470072496708414605241743190
180 1079358730146159477956956033431579576359323373312658166187063274184480511348171329615818952047120668260483761958861326310288100832438444644130908909265602167767018942647447584145167211451618909638755030123
181 14538552905115482003222304815497232630288081731566216404547338505334212483123103820484063586055165486132579282469335619356828533565956632969315911443962393323456921846983066109030287996458131056427314864385
182 195828795998360607005790769059431921022257530204510141239329582974638568766989737912448071673022821153870839237888583389597916206655195273504572363736926806920586286108424821817549550613188852083996223091419
183 2637739642483553202687619441040868809285203544646194145914535991500863926846038219803847721220015985020397182994543383134425427911169704656302379825355461474240611455254216062774607280562994003643642948765172
184 35529353004792561968920325684780003695761828825028498891226643269110088241086490893134257844129097514338552857516590349830072229188531054720657755960458040746817584904077467788091623931221738060174254206751232
185 478566915630314391432983181140855992003810972823114033170570029821261184554122955349304178544779531004585435579493842498058381922645217003591750102114121892070684302251335434835826155628033654796044890476142028
186 6446114926579694477668960966718202224812102130143908508837638895571351240143040248410461515605765110030447249434290953226564407957322406285031726319202725280099773651572590064631261525159953179493749847542891337
187 86826724308648469845965436271637796438940374104751908162173962413768265499198273465250766039889505559634724874240457973469674466735571989875982093609373048244330242077256285633987395991299312387145712523538261159
188 1169523060019374070424395175792461769196825371869881906915916520781596410834962805561388118122610507555824691988631742677470535061912656336412741883260343351360857419023718126595448559603597994387693033336150562753
189 15753032246787649685481679616309610816250584369443920573887359443373623834945016400942807952163334915352487659200076064264723049466415893831338521837236574647155731375143275479046196879397332129268150773915880075973
190 212187372315874313081175669913852895112300392509034120358416634319598598112815401534731037966378174542122939501261196785913625040788106535486291719977858377343325763260403665218625340788182374036598755112565599281607
191 2858083463867512247608759344972471614558818368047961778821319188926456621479021622926017310652330396000759262784029010185211066849659939394687388894363005673078896117643421536261867955097403931255983816897563768768129
192 38497300745459106581433898509682967050788508708078343305778878380140360671234684390205914164060271212923484357774643347322588551305778535359052736867717546942806255426484582154749551725482289041219442658162177802972270
193 518544046534194222728732852537381779071818957313203776205143553063244533556469455419578693705819242969132135275812526731481085337436609914916254875204773973470262914749256465976571992445598943440455135819331520523779896
194 6984591724337267206583111156626987894494761615707572096908227967282835527008566815770123968487128069708021768517171306728517947774428568964460392056089206441851920947468975695169765406003265936129862539236997446091775625
195 94079802635365236866679242209772084489715649036438146665947245765468023573354768464626997311015404979130841824145862354306012551509242706630657974726350375215736346135137176623423356379012466237442521337774385223935483326
196 1267219275404261877332557112914644672582896629112075277784099441643259631641230954265330791042112194167559509564703597289982139293187311309380222116191761831120198496223197547271804512376643326083425190952999719821485986488
197 17068963230928958003999791185557907805339501589993473923836874214880846285501728366158480279843058553500035035846330437449926494177002149077249733424078970542211213920577830638540289955726446391615676083556274825793257114988
198 229912463796654204687067453287500833468165525264477619187283203566991271787543262226612120395209673222411695953206120773206378605427012043224721235784764166307840507192910792355302653914728172215494517167211579200922114123981
199 3096833726448363898387568278686400362778366070916363714389340776624245904423557109646247289844788521047996813885212510881509201335153042049347046714590739518602794260426612934381196728149330353988596029349969347712291209635257
200 41713176271079670409548517057556698810631271712675463632023873994740862993200707215194218172422971279977856711838272812875694295981229719860781930118426944334123424728751109695865575769989007506895603563597897158760389002557509
201 561860670710819440502505573121080804292687937782099673956646619383090820482001611040233124115739048431682095597300160397773955373827683463174257760662500754111418834110981848374624747514302837313612867103166728329409704720465739
202 7568050230461169213499079184702262138951866958653174709493783489186201963175266884030798858541443474447334836536769427103317056067398034882017861992456029392778428977745670826206563766490367424245441767742942482676759613323532251
203 101938767520999999430466847001528348428980042895657395632667909565246796015477217175968499214936357248595672303623944425557848404545940311645876435134100558984773065230575038732600386681379028299388747689826675476020032182988821439
204 1373076553043340957752200385563434257096833684388366517082251473656682175394229670966523813887605642393739351673134078746425547659365029041929824037090137113080031353752211425627259774209172183536221764641965102360423790219463757006
205 18494820629737273329884325639273380822115744091637648034073995599410782721286125442914950343184705454172975911001911150013733643233166202743742205074460708209930366026635783456988141195862029930011910638945857917426826621613635830362
206 249118222409379682467207408380554393258514814199311939854381012789883811701529934125534894799818817858130361204661110422464114518284777308869857224923757790450930968597605968648249916500661969786784444343958385849743607692814108966294
207 3355528013968673353253934302755604101609484116990075766320328831133154829117707677473406191428731103315974789329548816639334421025897533383908321421295349351854329521974878776950657105331589488847519013850635879866623037675548422277992
208 45197690251761403591751275049012831770196008137778697319164556876842984766974987058517967403581464228848074223201749786646611578491209238235544766132747172831624578195639983473800450585434013188958080930355786520737066691337753147779002
209 608795753035021253704055315454585467619570759946088686882062456166699333377761223285570225421762172432048564435729484019572745630301656263961375682172737594053546845095032353543049881494642749704130433308013897044657897839469542894764181
210 8200247996058485394997516854895736813304444466068300847303693888744720605125790047226954599378407983828333194896246989666321869644174059286443378667621601355944385085492438581628578095447928797184858203202888464400304966014284549633353278