1 2
2 64
3 876
4 10692
5 136106
6 1736688
7 22129704
8 281996650
9 3593547434
10 45793495306
11 583557765480
12 7436419337146
13 94764114200356
14 1207602336265708
15 15388772567116042
16 196102900773830988
17 2498987331532782804
18 31845208095064633572
19 405811292366680397956
20 5171352767446127800692
21 65899815871091762353886
22 839777506416084094077006
23 10701490602977195820939278
24 136371717806962952307664606
25 1737818226224308642760533086
26 22145443615165818080892720670
27 282204816080221913518396825268
28 3596205142819197523203144658762
29 45827323604438023715517144053072
30 583988817473160785870245285124914
31 7441912643152333679131335275119786
32 94834116906452282341716604203547936
33 1208494396625580519882665185695248804
34 15400140311488047062202584429159692312
35 196247762733316295624184323874658241320
36 2500833342998980152629411825938033894690
37 31868732271635250631328331351982713729740
38 406111066714764388573865949224663814285220
39 5175172865442039981736074040934847017263462
40 65948496316202174643107492326091531030693448
41 840397853260239326819506154880431937659124862
42 10709395834866112792318698612988835778681045050
43 136472456114582844975153061855539270622279057600
44 1739101959170377799072960077525718213657816857760
45 22161802538754662879641705950011887897291601239042
46 282413281853266929415375499348888005606338402841144
47 3598861673262367401762620993869184733897790342993106
48 45861176423020210993964359395828427232820472048271264
49 584420212238052324337365675850530317784107274475292992
50 7447410012380955276275220278732876031816743788746940734
51 94904171229998359247105013305392302446215736652168763096
52 1209387116041614532958158149636628609116955164267803797372
53 15411516453821930735887605087783243719439286082828786727504
54 196392731703494770422355171531524345875571865805006896498410
55 2502680718119455892423849774657952648040797707109855025780784
56 31892273825607463995512961032216250798180863567625324541495362
57 406411062507326494146141090580035267613066212391832995120531628
58 5178995785358932127449248027036206121487092299201888136793683146
59 65997212721742912652095515184233474312374294532298464222439034506
60 841018658356972564371359383618143716955250137346286307659433609338
61 10717306906379951865105792204702182081641022632479316407127395971794
62 136573268837974465401414825016463691485026185783687587393560820089580
63 1740386640414866181589843658241876766477636612136607501087541253470808
64 22178173546742702227892457168775795447525092178272131726506575067530758
65 282621901620772900649180242221572621877298521450167298372925264794695052
66 3601520166094698972183421887573617632368259082347265460119953864205503582
67 45895054248808488909572412133304981748221997816916739235721035654168638544
68 584851925675900617459187443348971534349231944405326702940186471086415016376
69 7452911442537175049879979853215761260087844939558933988988148756915885197972
70 94974277302940197800846822890064417972680869718265612280023955564629422155028
71 1210280494912883083643381731413747953656109707116729797148824047558464112847500
72 15422900999755507864269969417246223644299487369313481166826959637299084902203218
73 196537807762803953764915826620490219576536269906860493692935135017975965370358182
74 2504529457902972976731371463264910111442137093863310181950631952890843133703799794
75 31915832769815307156132916575218796788907403248692986518387672745699582392172268290
76 406711279907923768522078535451038690092197658195908298820276666511048740168118353998
77 5182821529281334999677437129909340119031787228402914808246092173572879821067977126528
78 66045965114278068706387983717413325027745231280124156321238988021523332361423108217512
79 841639922044796479805986014012149675526622799841894231506661925638878399545800979454904
80 10725223821832465173895429378059698386241231484305029183613587836113118779377111684657804
81 136674156032109025357559949258196397069431138110234418456850945665902765370596069197400720
82 1741672270658285441931645926584871859201105467128020957772597970430906698098655191880154930
83 22194556648056727843522746099918111497113630541519686852931447313753534191864941919239667924
84 282830675496496122296380859224632760264807398937060352492145796981414588727617724114434887050
85 3604180622765816586184430799966361723005181399473579054959021563186418241636967078591234724274
86 45928957100275775896822224910251602931451287505627170931113633335086146399181936048532824543952
87 585283958022110592765901510235783966416415406704258449017868510405470469568458129053201854408524
88 7458416936620815691816007033924581268848457993963568565309309623453336485642760559744309743046808
89 95044435163505273855071462948499166095674105395952559813142763628787908536172318726188947598766282
90 1211174533726528266697544186445968102476149406619589027348077284910559061594956043502056967231096024
91 15434293955496549564759902961114419313347324839653300632796373604462857743588970916759596730452227266
92 196682990990350994594105667425338764262349475560940704487545551298418561070675576654232408854378506898
93 2506379563357613194556513299486848686960961081356242793406912337660679741313726249200842418764585701224
94 31939409117105013442423599142395534056083115741954832590719298470597212804141196302404423462963121203040
95 407011719080258911769416297052793136980432050579501617717978527994209134306043045785549391494172334317890
96 5186650099295352230718811736877677672236539404350355624440677306130919720960879826191002222809880887184312
97 66094753520391372719339356506692224115452186685880302094341911638520974747523270565376081163671239824299738
98 842261644662474059374285567598161329162605464863285760457451841776731395400022577534399378551975559059533508
99 10733146585540592487022253977953013239978226793003967568793118901368108870503323976316822052101811893242896800
100 136775117751998346440965453643305599541650041849925877254613885379082920560120273405447800359889077021429506712
101 1742958850601664706717175328879572633529862218898254799013048238500595769863326724075983846562663780049429318660
102 22210951851630125716996874440226415424723829283137149796320915985583699133572819259624713607761045708317479721036
103 283039603594276921704772164451379688784277927932158818981530693910624181503961091196310994555363404398335304810704
104 3606843044726415438676790220593616888468872243287703340014669547542418202524056202697299107871972586677453745351006
105 45962884995908636405838281750176722689661609568053559645870288818620699778731214228766570083294828491564562445196406
106 585716309512261072306021874649659375465322898595231898656298680142781979178620677010590129560529756822452164051331230
107 7463926497633915874411719187437155242330766018999017542994007809708861810164433666218729750124780752620239130897242566
108 95114644849949302044006237603962088355163108835177314734986836065716647681071357292656790594182948030121940198882214410
109 1212069232970052030601650629241660654830762644262178455394217587547783089880861425867056171486636991086639995772285032216
110 15445695327257412658948299191238426486264802795195386260280730176304948533247986199223861580385646670993980938037817215218
111 196828281465301478604544024184843341101417362981984739286872629148367580562055038530922402730599024144940006211300115390864
112 2508231035492203008762878361071248103571832305297980570823912593487422303135253402243893473123105697884795565851972777257740
113 31963002880332305745134254073509996495858824612172392688559162855562246885683283689682451728272258480647146247974431251294054
114 407312380188155551764259338012901735976630265988218542894781653071187502927337490835630731184036801977892113871751646707711204
115 5190481497488628465574300066215644604806292217949719913609464198902248331617542046428745186094427680755726029878016698937110074
116 66143577966686192106894522802417444718192941461541221483660580361755176624612748913771231364652233812933113470918876480802049122
117 842883826549018534836035616931323033198912859040417546220261701707594836699866240776463038625344637896423916566001943121047747552
118 10741075201824462512678473551927562758328870245124678342048688277317954074673963011286953662280748867578845980711026111779089051566
119 136876154052694887691257577006725836670019424303720786803475411032791121118919690386005345504999965827497664870395748679684573450814
120 1744246380946550955452506838927512092057712860055844903711463031850732964592446020193440249200079419823054911338861715400542943335162
121 22227359166402880965053028105708993913600615144201819943471515960607133616873709414594346614274011213380941584865188759071362278236322
122 283248686028039720505775618228532769422832372236536264025840799411948299347732227561797257647812340998668051469592322125681923252301506
123 3609507433428262358640332214044257309933023903167860055059905302242468295393854434257278690093588617510429140625610389637106091316224552
124 45996837954207290982351692301378826455688452439641186701835453940575418970231873783873055064581924275327711431194029203465972052711753456
125 586148980382104901101637221225455119790078180923992437765882902713145247982394234464040225846472966353674339703703357292442668532945896518
126 7469440128580731887402743610355076182683391264593444021830269446029980148287778163952586314391616358172468812141250950607012562567842907432
127 95184906400556256644060980856680615626507754497824738464388427308539359167761765372756188598384687425096833354534173961283635000232861074450
128 1212964593131316443383787733667975960681805119037495612060146067230540764174564466286426184970914075009645754168932286485390455012538262700598
129 15457105121255043060083779625423165711037553292646163452108491603020614738903290314418706594343314382323666199705434607117173304325422275306268
130 196973679266879471410681570144871737802611687922155084592951602365545631828172487977389489965317234434260779598831932806454948943099342623655170
131 2510083875316314106166553041319391332806288946863009379942501031348460729598524978452214244285462751620830582220926523856382383758432278310225726
132 31986614072362403526503221052993660318457734017550871844574263825836378852495402042152296372973091019261887732936337559902187506600673572879985568
133 407613263395558333520912427657772870206350226227131341781545995671810088261728448332531136376597597024082002682127138830437709475412955093706566438
134 5194315725950350500299544059102599312880051276793684891798261431396190994761646585800180681434450258974664413072539767481686399022588955643209994582
135 66192438479785546293886799252350274196214361041577734074375971954486092411854179336712594742474593683873437347277628268876193378451639828285018815708
136 843506468043693568317202811881161484779415565847001905278329732515980718445474300176437668727039056504730096404842438308430963759737397045252065021816
137 10749009675007395254595884323022206676977191440460889739265529464704205157657676383344750192085194540578560582994746521599804103531976208766243759650188
138 136977264989291775609345225801708486945545304775477460616510719059010744470959179992747444571866570502648785869661656486413242117888318415668700873903780
139 1745534862395009403070883179681715852737044865368017218978290753454191685088097619059917308141446298625426710312412054660295263378065141756307197809393764
140 22243778601321582705503003242933995822495094037436500011747661830067066513353411122007022107719581278855703172266063921385228400746015766727078677640241606
141 283457922911793096735207102787981025785169875332481897375676735568105441858969589521684120801874094056301181073612443245003154414207227029605401949689710698
142 3612173790324196600743748669782424961001992945447134601980626399824474368307721525313075073112346050219773752043582173546516473647548056349977694127290920600
143 46030815993685626355510056154051332027816754723138184477912977145728645270931756087496695736350865945694190193914457767222847397027092045818365447527516888730
144 586581970867569075699844655402833855676444749283126220333289838160676851832694654642829379605305839854240141122889484960294727120988656205586910980209331277558
145 7474957832467739276094346978011225922378330642380824413737769845548401893035547856685652604365566182418399276614791950150598470684168373228113629409279932364050
146 95255219853638392449333426704670840150495170425139375315039922560945619234226503854023590975044654536447826093654986440428612169217172110154157945796670617770018
147 1213860614698543958640805480712101665901110461689660334567293960808186112032180487591850537701699427235337726257821053612441253135511338402105089142771449047107630
148 15468523343710979163052189183595886545687003049081891177674845502585307309100615432700574985345090172262880879961070646890397354783839674717207385470217725048545902
149 197119184474367561746139952197239684603854538139718855058288178617862610296389184081827831116028427282291181704860175840973123635655871545862351254519311450931844038
150 2511938083840263948035880596304894662411292443229672893648209804721610017717775601952570034725676627412983831358393362651955944999479642153417888928625817658338963400
151 32010242706070029835411481980446735852533454480889279512416098495114915785407491900974016713275964426916808350030287958110345635875263214744948849140398847099522596442
152 407914368866533008587701293933467198869000386432210271238077179544711390250932793195622955738787042554762847666740471117065955013508781068757801251206609172366539655706
153 5198152786771248421197760219016577905628890988255407952151029799881252753447293868338119190786283457037005169725629719747017131065006338860762730453158535550613399577182
154 66241335086332121231051784296551901690910016051569321520074545439128682155419515403134844920814519701707979194513891241814509587120175813382635699190720805847621823663202
155 844129569486013437303808706187387040803521954929180362453387759786164861915865966466545663484122846730348787878022241772496728837160636660859091432014874384446578103370892
156 10756950009415904369468047451805988595679000154115108949231358451560183615927170321164086842086312148335663527825684008119890898190182017755501057371471162923450858052361290
157 137078450616922834198628596349550158129113997112631881634718079850128518927492590322649839743989046032375167371223524835956528007472202504520772234529077540273728401555274558
158 1746824295649623882755199727714598538751011862281141793685308361829548292674011968146170980076297979189856553573090858669860860023909655693216736875933953819281796069673769340
159 22260210165339428935632965374533935790861765391092898304619367842756487578310133624199701405405953490533597886980805716954735305352245416794197892570454946544252091627933143918
160 283667314359629846999933545819984633671423139072014484795172763526351224149590612121539176244231379360479649794704100009977404502100386304037275805646962041619257415299066661458
161 3614842116868130637549534388395059307254462197276241612341165424387036767867121465480024401627356931734612227595875238187393644018775073010315649068920183296154521367768092605918
162 46064819132871205533139230746085540324922807196303315717733433042742612756050596495636175249734041973258031315967600063224812809279086946172219878797815706079356064129811502866582
163 587015281204754872819144871709332803978076357123178770390946858311332405263291598579646478493390129979320934217571932058824272437258895244514255349963015317431486779592729003401712
164 7480479612303634480733981622406912628287204872506886064550767000466267679832793290757671354054059122988634485149767463297992709860877773978555732354890357943830177146211359344826552
165 95325585247536265662535394632401719747905834727958718568437877463148384215761203342263567696853167692605477358959645410823163111433381860798989116075457726231727263624512432504713460
166 1214757298160317681756510136286581745883452827856957127189404893364380167679633374875133871278214011261512199853690810548791228187583912052611500458007887420997458144724122981709391078
167 15479950000851355236860282315492704953118692032177327984093750822776860367608545457990221436856339618410533379908472856267507874591392047037979560278556985944795687406436269188192053804
168 197264797167106904694962938324766996920130870974276183605744242668320206550784775166517658361391007509628942099849941684420758379652703942652312666359384360759583255819964411434553769712
169 2513793662075116320997890972617954927077989573111571554518775239672671968673032700390167507080859198980609878622289012027994703977251289174154071017810906410431297244431134631389988138712
170 32033888794339418327718329499811881093038310232738011633420347500249761238581460566089980252408943540885545244640545419382795668702991119021053740370595782974719192256292022649528347692972
171 408215696765266524508830809074868630185981378118577011676588253423483109428089495641824504047768056494957739413038626005191307367383555398633562717471953161172023036168734715973336363141266
172 5201992682043596744854126558587306345205439359748556103210954595027146715880803979780859952772282270893361923118534657740220977962805750050426418816300665285464376556589752541937662580788654
173 66290267812988283922764986016941160102800814399678126029201776472135381596858398673827916442629730934369742283384231580333137929097788988933495674166719560478337615502162711402495222416548992
174 844753131215743219772451257663575431347360792803276698020544379545966388490242971448222612975983376530217222133819799461400193225162390292606436249839046009484835903609282441528656236255340760
175 10764896209379699526113902043520720274083920577288374185295692457401569849294086536088982628346649523454394340471380689261493510229482160391359983122631754984368068904474677100114900622672205914
176 137179710990762615028399352377532880908865594526652019253124220441091196082169686742123609156157552763281822805726982015706916704255091735060275051236345225367886678275582422653129359013883087968
177 1748114681413497229043281846118186082083732847681224337711959697896686340260215979312819203391538209127249600434973106840360897602797831245712840800860536878196578727613819695393585798410423406716
178 22276653867416231414207901775762516739509625529687562587174620259416206972144018577535267804679582920457352864480292883607206576697877542985875997304905706533540654210693107369270998037322671293512
179 283876860485727048690452290174582008842217722248160685126297613953930517247728520062831532790621503320469858302366370518973069169847220942246898513722217883369677984090293792530921504169610079082992
180 3617512414515050952304134978176934544726168825955572830397062704592516566156915344516352818783402162451444733403109186995593308102779989889442042699500247137984951894157598132971642916062483750862542
181 46098847390305277904462507607149535804288930106140757337164049665907986710444539264218850820685603693932867926323017631695969110155594640012373386908900904065508690985929483452776468701575479055524070
182 587448911629937978090868904391011098621089966316565834894254239745457412520333682012038770258689891990317939272403450233296643395931456901899090705223519624786395983568331786239563139003139090407662000
183 7486005471099336477094842557291809607191558640457714429517421049659932277562823670909417144001664223722222451833257221061685692940674493210496013342231496998193048074859959971881857248900521072960102906
184 95396002620618754801351181882373503086805749852906247677631126120577269847905294483931213555734903726981426369129920461053764056783330830824172157591034406980096195996623278124511783618044145257631855560
185 1215654644005581636316513622673180931224620208505559433841996432594360583864233616826521041979767206593258480222492531538352679980466153094578593002137386724418220997731155532169524997535944578859008866376
186 15491385098906904819625449755129391198008621965344183977381353444664741648309363479654876331352324098844511003788206954795373716815673298448866163342586838160657043194468124764027190898015587115379452569704
187 197410517424497264954802655011607283098745007871374902635857774545994176383621856145348432314470397162668879608365517142330385485141829830568415889465235203802843627503299279014876324953359253005505214756036
188 2515650611032681888351687314179395815116937977001345248924182423892595524524099847726527146497919900878213606356572325865143718045165490803709946076513459336899295888574212729662430786448537030665899070897630
189 32057552350064320291782984239499064958134966038600271477867241483975244698144723445467472293179298126012332474211160119127290073023167762530894669018902014156331687693938674258427614982494868052250982382796392
190 408517247256067114352328990831658485322212711548953235079496016785201831720384537874329850994894705608512185393653700799431666145569410541172563855316094906812450822776914799271655774403201943681810334322108256
191 5205835413861215559012317292450889118238234447709208582793725898572580446676936860483140589383627229884754898376347143806898598080739434466468561040707335366302032730406896548115378928439829428836016675211313258
192 66339236686436096965511145133840501295156976440920283350298649224410630278798126741186143001621211461623828043902210025308645714526972069898757262200852243569044831309318327398263746505779712261738345852497231930
193 845377153572898979457582950115611528564197987370006634995407915949919442759455800412535686571203471264020952549196801602330884180796508026400040533500915878097178074106505282854168347521494383526430846186520356822
194 10772848279231688766384101306289146116618137407387912972981851788661783354250679931182718709709181596652034485185800224016750006937009328812039297375760755422274249097167561851541129863041292705264401254644881436754
195 137281046166026427319448750831533550722680546896501900851635083910297150599043664428092383743329335540222866045112732111196143235076040735094797532834937209570924571178881036810498830154413799997942289520480989479092
196 1749406020390251661216163545681192688402224403224495292323284261395138238145288663522484091885746496608455817672072912286653493299143621148656268152057282903835267634999793445842143743129255114057982262335105474920108
197 22293109716518420547082429144026254039890323534972783312256457507012809950606287823433248728343201074988870649683420205977827686851972492053244212782560379195352678821850139582693638024360159744366573729611977922226218
198 284086561404346122239427133018781389973213581784702821193196367151032962291636753957554840462198678428839859771638071025469578910552961855425371897439852891974706113083612136971795200764768930336264883119822443991618774
199 3620184684721018832313731855076658630084488256657927400272301972700349791446183928307232091842357273934662318286592843855375456089753742247086967343920382075564912126961096716903305506103791758515337329572098758841889270
200 46132900784542789350282705757000695875475205679289769238314395565494726771046708062516103797327923510326155642725348409183055088288797376311854765217815156764248420839400514770430112648942499723994307612243513902218530408
201 587882862379568614895706660582695141188997742950209256608476910753540518078475302819920370982727704988992356766138276713292904614644694806625324942660307887563958914189925892405425402858359218199383471657018435431525460408
202 7491535411867988418271329828640445630959391494062624310072471576098911773957693522829531338764021589067526805646943520130661631365050272956882349253575962898609475507209369515850879855507855785587670194246662319432405804054
203 95466472011283081620239562339568898878047738980834668515438821907220846440510906696183871233486478945225478991617064735378153159385066186682513622281397440252339520406965145277832634762427147654189533494855166043993256875050
204 1216552652723641030719884554432679875331411925677259117388702646467875591591927785824409089194712793153644939728495320981607160792448657084904645237211749967292787650597117021172741029230395636637835439356220540221572740216034
205 15502828644112964116073337123817259720907921975078826395856513922623224171567728908899317312496881599834210619207873438346547307384617682293040751388341622866296429075042973906638522637884130408168797567724332327950915244867708
206 197556345325997060132064505191504592569168962511157573760051166493382300330671513434409120112142427023516498106643321790169539803799539659879843904944742436819297650125950910420851763558151451214906391494033834843224721519881456
207 2517508931725518741789089768574144421736385214156893038718288048861544917660099731211734610298512117145506996657689663614629235787296164501664294228844657980632368739250840765404943385411049256821791493721322816665114739364074376
208 32081233386148011679175991643536613825508952997782381390700830243966019243163805133893963889239910800084350884958190859699647048239261469069784057129047213229973967757585980010068927784703255353728905996308007867748949319112615284
209 408819020503364386304125637094879909906512272427323505407452296610118427735800050420084638719497932723723056903694346479911251211902904434538091817601290390044577913197073545746620626941785728226610038843488619110620935209470669172
210 5209680984319471664293807373855344146075623039594637777329348200752775817801637510153355866548752106937781583486054503334501540215156780780233911419867840572188645517171893203763013352198370456388381203483641498769442934060227773568