1 97
2 529
3 2689
4 14145
5 73345
6 382849
7 1992321
8 10382977
9 54072961
10 281700993
11 1467309697
12 7643513473
13 39814841985
14 207399103105
15 1080347897473
16 5627597738625
17 29314404685441
18 152700279978625
19 795423120883329
20 4143399271375489
21 21583171253102209
22 112427818067937921
23 585642086628544129
24 3050638812507435649
25 15890929305253983873
26 82776641907433380481
27 431187646729467960961
28 2246077913916589687425
29 11699931634753237911169
30 60945526202833765493377
31 317468279191206091943553
32 1653708066727566838993537
33 8614247623865501732492929
34 44872044602264555344968321
35 233740713600054521819971201
36 1217567010359230714611950209
37 6342367154915066304956475009
38 33037706167847213356647385729
39 172095055705624293695881776769
40 896451710293956783956108358273
41 4669661575072278597304383141505
42 24324499552310572667526852565633
43 126707528791548647928833799151233
44 660025823673625791411057279009409
45 3438107364817337524595727584249473
46 17909272376979942628547604407167617
47 93290291151187884849268730618916481
48 485953769638354814388152395412099713
49 2531357371829999216109449863167481473
50 13185966534814070741074290577225841281
51 68686355941729574116282572755888209537
52 357790646601280464730048978924708962945
53 1863749285286932369901867044687539168897
54 9708362785342640899163482378029354076801
55 50571344931362566724750729121545636925057
56 263428652669224395500594002792835455447681
57 1372212962524687438931091057788237929297537
58 7147925616448179956569179909986725753920129
59 37233900286346321056273246217540465021558401
60 193953239712428297132400387675533547257053825
61 1010312078660777575675697440581841366171387521
62 5262765900694846697411853422035274394427714177
63 27414009503113035395698432715405383347674836609
64 142800939889335957833461883018575846416787739265
65 743857203046569591226070153770426373255616091777
66 3874789192235466344552902254950996931916735429249
67 20183969749533793970568444716839960984982952918657
68 105139302975876195325126916086891839322329057419905
69 547675861955174539986277656993304178183941257602689
70 2852870822599665679591939603850694643556082797087361
71 14860746101508181686145350296081245160613837269569153
72 77410366057951950427956272659433943070964484869993089
73 403234449488237241163634339927232448403577098973083265
74 2100468316250507268540589270252633402939777317797452417
75 10941443999072164056605595254941555767100233754099015297
76 56994526343788337749461854199348175685035708092550021761
77 296887324326500739532692819307179126519058234369421297281
78 1546500848416212493621357500952783821534148806810767403649
79 8055799888316688225387703308044820213013563646935756025473
80 41963062553159114452732435052787918246951633793349053829761
81 218587681329345428296394931693997945035043878014077088470657
82 1138634111092599280989876819802679524139531055293423860775553
83 5931201754184031711022175890665016162773373711687303664369281
84 30895925131804517384359676470762590908350284936940866841911937
85 160938411693161266494340223966236621129657801298312038898984577
86 838336196369617329949780199533343250745764822544999128588143233
87 4366934970648414155866674436449155950684446285024310885273325185
88 22747581603245203825135365715728007397482729119456933779809202817
89 118493284712107108494418136887032927568517562344429947901857707649
90 617237417443154263461973330448819082792857818259788496778325957249
91 3215220427195800847560338581574150568212954862068215493232553139841
92 16748243225888382439698426623528120110921197571391341231524109894273
93 87242432519054765494343801874076318119806359377407176388258012104321
94 454450173023332056477134233421937131030655774261196589699517482691201
95 2367253569137116638511278223655283876118725090080180603943970641997441
96 12331141659186268086577088118185168976525525794253760329988330459959937
97 64233530620188319507798833976978379174474455643807283367011536410498689
98 334595657885495543245204858778783028144301113679579769503579885917059713
99 1742925434658278621171639793455076090962384820256422199033214817717141121
100 9078985334048577949539079814334423029685247536939286037064691878331409025
101 47292886463631279160241142503276534862930486295487737901295514014005667457
102 246350999342846989035339318466675319277488537961312174986128947711611243137
103 1283254616397536372275218859043549646222217709405467688110020790944673402497
104 6684537164039731723890127712833195530265499262950638861385815336123047785089
105 34820086775036457992380173971714063327115650785648974341521964282132631680641
106 181379564997188834351114012635668093613702410168734592168308868842483277617793
107 944815181280805493634566857290057935595879284311678863880684159935359762423425
108 4921589302480225655256060124553928147112852273326833765821394129127266210251393
109 25636803622748774188716731026206052850238008877649302851360738461055059321013889
110 133543386007476678414787729265019603746641208334448448425135387952089978510617217
111 695634144130085461994454330050805028239047430864055243084062314057369776210587265
112 3623592878291284866496771167430764068559798501379719712738268778791464588264493697
113 18875475648227947605507132224019554833832288453812434739927247061169285895258707585
114 98323292078786940327709474577714905701034122768910865900779584988056346297560824449
115 512170921961272027288720668653223460707676175425550051264211339877256269354887052929
116 2667923823100449545267022379823132575128691474941457225890966256120411873160538301057
117 13897347976356094092847336163543713956067638358431559981138349397986532957459738420865
118 72391977275978273843978915784787585795891381276368326639312083887441830268746784262785
119 377093412559123938333060462558654867923365120151404311369583999232512395183753010531969
120 1964298353854626495074629537184001323565521670064426693729452949271089816371947622232705
121 10232127887810906123654390418136892472562439585584118834412667999594625584111360204715649
122 53299663417763080798878811736044897706095226962985431244946007061117433764004309136775809
123 277640599452536099160942518686695580662616871377280788461066938245892873025348241892253313
124 1446243700643592521744185032268908955949598347509259029155454969498381448367114857243656833
125 7533555415798780493248828088340493107629498537897066098788937559728054342221508808316487297
126 39242665103851343070403690027132696281890072099977294002307550856836716405757318759642360449
127 204416995622477628515218413680706703856300808292729674432817609701943211552091744267508477569
128 1064818303974442789382363777440337337661962670899172343265017235530445978833044524588214882945
129 5546691541113386624499033355670563253012177225238516530426814159789161503681689961188162950785
130 28892992294953280811006214105370073627529758394847693113228256863184404317783509490107937241729
131 150505034860593556633258241384362730005915553623776393462904212856609289211209451692685836795521
132 783988217182512111172375718960633961941377455169076917103203737953171804804118520905885650150017
133 4083833642178990899731720818084748999163140402621078781186591288509974905593373826178295535478401
134 21272892693373683349240313152271758411133761724002059078006922397405554308149653137699340091820673
135 110811556785729907941849806423453961419084343454892156623986232300656906305840237344316246661795457
136 577222914357195334112829587884392910414618756572118419620920805152442828406450458482747184117789313
137 3006782889110363333526295117327812940624953108435655224288941576148323519358759669407109911874827905
138 15662481716123102654627519258469865375354679230379105839947176162562603433088807488110101629897693825
139 81586646776639387913286092067133685626846745782784507887697052029661479825574590255212569861434924673
140 424988903604208680796503990179626085274572850853271798083655197521168947239882679152719543428485874305
141 2213788350453726811722217994130284757874869768234987243281765212363482116524383816092470941538344781441
142 11531733697143285540104822577671619789004448799820868317120951468173750356197153728778185891746447633025
143 60069374759594729685627713194933837938136579514266454800847336530504923673791345794569338724336516902529
144 312904362758785767526977298807351896719223176313439679783060657549848470901163575280870136266827729523329
145 1629934398773528395676134586800051874697048360887778777905727905544988319318036240810636880212850715891329
146 8490409404592517849913893649441456381466110352432818954962620316213628935053031093124156934748976711465601
147 44226965153834528784007362184543028623014904301982496525868741867257352630347497211137539534589459212992129
148 230380462650065764475007114993444926677709663337414998264438465839128522430752549073212056013781347601851009
149 1200063295915674410050194301063676432639887578415353481150487935604506176946553365819262885593649522865923713
150 6251189435240855129826763386622392546192578643904717516936672691805303598662437797847915575035297317945723521
151 32562756888127303408435115201857356831684445966699475496367482185071922143025203197624334699025515350051344001
152 169621021269599079318982688263973572952926906161782392295913226755203854051054239104478958702846650288525308545
153 883564341784343039188630881016320587755177267361937934840785774397275644014215776574729661427550515161239139969
154 4602530631105924907791351763926526676458661531302767694702005327274076002997424048207273625550839536784054000257
155 23974811124098801996982429090260149458029357173585175829583436668543934125929256710648423509961657772280263581313
156 124885984365105059836452247846125419542629696493318255051264938082244980059781182252659117534644115854955157734017
157 650537308098502418477632008451353333024871524728373044883719991978440388017098150672122967649441759638619919582849
158 3388681214945795699188410577776404640976338337339344934963715744481118650392956066880340847333025762210995438316161
159 17651809102373215689650828034032334765545994810764251852042800887275220077224104784519367116278907283424862734904961
160 91949152139886356976566672488124190966645305862314589124109810680995349614099315421770320785347974035743336345899649
161 478967709780368865229257205912929065882446307653470542778197693701869929287241644200659899831643931270676995289699969
162 2494966638335499417131389600244474805585738171978356360210326122015381136542737677688073590297639325907722113838430849
163 12996405392884539156334605438953335680189030310076220934809258975176079298956440775755298119783467935473895412898741889
164 67698922519013411970470884583857030473862989850683016015713786878736034596678616931270557891529978916773624165089206913
165 352647056758065394086301240822110744809740617542804018589471265802535273531715632821198055236861210019207803989817960065
166 1836956069798590856567227484979089883352801915356740267419933300936225415525156074917816946861023860384714746486717745793
167 9568795592372994604589595506453482278182866882501544909249740303466912768687913541055223212391564091810291758246382964353
168 49844332476963345688378952742504143644586087503820702016387202355933095823921376896210933407745739079963883691817286218369
169 259641608611051414442191338304901340647692503626273219728816335373696669303359927366144219132010886563399645906885503972993
170 1352486061545536031952762875232214490380568010391876098042188644791139247449095058015042174313630963345643547261396326865537
171 7045167207445411030519702783870134005879280930832020975451534622131678153983806553755527727869981451968505587678042754309761
172 36698626619593492488301728742231937689124018606749277751357794195534424630645593021687270733257390751101708069790707459326593
173 191164972541891453535366802473761038838953892106295017030882456742244535524821481101998084037654435289260579337053209132189313
174 995787856198170410484538542087335871496107495875516552049019390878757661030074142444171534203615280987356036111010971043932801
175 5187108503020617951126764895506417911383703946384968897443276017292505302837263154864336704216839198604991972691357450014371457
176 27019906353180360712236927925175379130685039583102356290496766770771784523150211708986652554767971813722850000306274709118603905
177 140748036966932612392755371274784147570634959635072936758265343920563689242132742426290725605423596055484523074875207749218211457
178 733163529551363701421108743537092726088841772770324653807342917146462531492191436687364838255097196610275395176318629096338913921
179 3819085314777786420607057282577423162304627115940521936644953733349037928567676492405362281863944460255531178836806396191537725057
180 19893805479490267668264962995291628307691011215002581190385959622776597082053005246015800438131817028053814988164598578267809915521
181 103627822851824536455021358469742188697693769182805393908025082963402637705099806412903693379254008520560612618638923326380619294337
182 539802486763044512479372434138256736107030359460188829343994757398660599753462200377397974032488844705600055613448475169195280059009
183 2811858019368169217979494370618722571039825547023294375130279904280566605454250304190958309867198345787416649336304013291290072960641
184 14647108368279518877351682421288947950938394920216988329714454593909622867915258013394826963055823245631964017530355028756490560139905
185 76297516472873345681336959442417277823157486036704498793230700937440865592085849446344705062820974453477026519833565342629382803338881
186 397437560613348787578236459240123960165860869852419803099179064884380913107397908069149180195784578047254894884152716067497116869073537
187 2070272033591668023757217404573555897180782020427923425972020566540685067028727832072006694146576528495017882906641334837717544611356289
188 10784150059841689974883848156861749165597127563637613598097230118030601478687730275569383683367413227580599816975816024805045761080541825
189 56175174385861237711660467488252730439460902666924342486691868786640775057802152482484469176301815474056677536135921075474795187024168577
190 292619279198739659502113296131509633223573381108317377883244444481984024705478396385283438972490864329318119224180629419301065953721838209
191 1524268388926287360108031686916547039672057534586027539778256888453944670757050924419998606445003496917721269414193971012032932793972059777
192 7939989900330349518937287974057713968328282225787400392436332721806527649348204278704412712111355986813953216732856067288058787010626884225
193 41359802561907418733474614704886599362969229685725796676610918715312770723400206569228662492200582904242399332568660774260562578783200827009
194 215445270010833544854982236587899015133278334989831195090528007366674066664532833696225036559686744305313025926472506795536410497993472850561
195 1122265134137534491460965733512510167710327352306615934737819408570837503733330467202462880632403353677947270033174327064671811010699507449473
196 5845934938545673741739600430889825382550971172765600554055328028036320305940507568688148334855542169394023658519889251183719337755551881454209
197 30451766045438637025606367505384843709639454622647007224920187143548035159645999568799812425317710019173408565682411929057761895826986861897345
198 158624764906607333369353874567592455571033257812321666906482061233480588111354161572608647058407376443071168283035735277908175991011374257638017
199 826284295108901508348994697369007313760446963823222772385779994306479690820080531943882270728297024821642182418604283984433484950038484121620097
200 4304156017161575275777975253191921839823480515199394937083629724232513893243979967817059530620270613860369701623375822289264592453380716299694721
201 22420562910041224444385094360478339308643781005339176855871034371209105820771794278035300029179135638128759606015156214137274130141064323878876801
202 116789828063578270127585464722642807966430658450655023970136129854872371380287911982707503635931006363538965682515574823920526684230457236048796289
203 608364026980404436265000969382131568067658241748810316962638254171664203310830635296457197328174662512568938789212511433568011629760144355215629953
204 3168998494649164262347825167714580088958560360157081409762923072333772178048671878334572370643039905120886388015731697643700981945963965263369667201
205 16507470878800239077266056863614811902542564030552308721590820720266769147039639642667254989016745747372850056969617554839032884118808718143735285377
206 85988237379899949779572850762033963773945606331061023475402511029824111840397670369339983430274429825868320850266651606110078173523981721072033933953
207 447917008122531748071471002681363430887560370934068656398273890307238913968553281367994174472635339126993572223115136029341909958448492390960418238081
208 2333221988015049731812359772412955636137834400218948355817319993845183775272520742658667914696211966130449670897620103670880008616291568290340543779457
209 12153869459379104451568944256082462931927613140649094185158300694610162161856713830941056856781377712349021691601787263470182473973913705780519540397697
210 63310110908604777181770643363186876236788567551370586141992203372751680108595816966726830738443482797392768605281022020259623749352292814831293601217153