1 1
2 65
3 95
4 508
5 3514
6 19041
7 101878
8 624052
9 3827796
10 22241786
11 134198574
12 815085585
13 4895601018
14 29530784457
15 178701273406
16 1080000537727
17 6525430763629
18 39466532864314
19 238703629441032
20 1443455046836429
21 8730400331034118
22 52807791804589202
23 319407946292909672
24 1931986151435851637
25 11686257559576578847
26 70688136817592589880
27 427580834400790346788
28 2586386960340555458335
29 15644789992085748863871
30 94633748343540691137036
31 572430987590224866941863
32 3462587065143567935637139
33 20944903314472214953725785
34 126694039205001972312935005
35 766362356509729685421113883
36 4635666688948662693057636515
37 28040792267633732821414959642
38 169616619742566948580027860555
39 1025998089062235586332605458963
40 6206184929040501389195431571896
41 37540744859850596486051704312347
42 227081140578663071769202867700431
43 1373596744733425800014251212897936
44 8308783493700374873541386709051374
45 50259207329960561979455029884935957
46 304014171574974530267778152540238549
47 1838958902399351661198439288328734529
48 11123724376906083821470299294132311083
49 67286573944529997205316572984936948544
50 407011436401282573050456995189444722360
51 2461981636871938565293514109197238891970
52 14892342181731152636003896602702973970840
53 90082660404068544711494203033957025788652
54 544903253493406722131596988598469424346780
55 3296078894367682580384571620382155224542714
56 19937733917300085099716992632456933030555510
57 120601856484491584982266105440466011788108259
58 729511580826288339732502256516613438867746812
59 4412760815525708779814435931460874710701237899
60 26692459074254966289506914738470833025352171796
61 161460682150101451510401833809889475058379385647
62 976663551607825954740939106672378753427831210980
63 5907764542690063704855763683209234159429879128076
64 35735624447695388718287328490413583240444520053975
65 216162110971482467772442497490847010166205918150522
66 1307548390210120237310545783553987313892714532582315
67 7909262104536329166614329765475737164111234608840403
68 47842533023392340802192043578074283088536774355986876
69 289395892542618791661600666326613718038798277600617203
70 1750534040069013476785086019970507598191675409913227960
71 10588849062499891473783952999604073983213534539749707595
72 64051153477716230607545560921753616987714465182731369232
73 387440621507731031726579688939298971803005012460230356137
74 2343599249099159048200182296163487810536858040794741890816
75 14176256013126627624814284826482753027083923435806469844704
76 85751108952166484043282752501872680410873333023720923048171
77 518702023984170120364904235732548802816449630299253583339716
78 3137589623888852331729972292738846746262834373876690190972525
79 18979044215635375921720513368515036177607274217657568017749016
80 114802814426889527307555505001123087073269865255218585079363768
81 694433610596533034313606819755481318376333446574638210838658188
82 4200576805834717286191044170027464448208939338448665507519411526
83 25408973921293004766630180233608532154012531146327722749627288996
84 153696976766659983993197553661294231992658015039404950980505288295
85 929701480287447352219382592371837216548689708508706057655283762675
86 5623694497003052032991398969617562563256154507917983851435501851039
87 34017306055965670571241923266160907761565567107423393935349060846576
88 205768131949897988566587473841439945254097731670360936253906659019643
89 1244675990993864005988750444033666967362929592422936771289647083112880
90 7528951679134519152895832605397950112756008510884224815491590145332984
91 45542063795638803700759329380204732426771484860844695192415920148712297
92 275480526792869257023544075174007599655763698448218990542288239117705879
93 1666361036746518485539976100416298838413301480337548560657843402577091345
94 10079692881067946898270928136125865217799706687894683987999405158438861553
95 60971305939210429388678572719234249226129663530090252259243579826643415146
96 368810854834192790698839811110195211062637544374652337755264290345007894833
97 2230909188317928459914360072738098625252133871059779784814520191789007647931
98 13494602290810721353720344763939448879906944628644929508803063949036654041315
99 81627836731650126412767562013029633492491854296417580321401993375105129937815
100 493760659699192017670021777967551254087749070104674508581656808454779983253781
101 2986721182726764607612244061342378942339614730222748515682990970209060396878989
102 18066452334990188798738482972132922675531831698427065812241375714078825561807901
103 109282614614359308812820862084810505826355267613112247305282223369118305066741646
104 661042336121551802926155858428766750378021184402634986411536481873948986317520015
105 3998595491945903757141382848871316360452979528871868143521290227109917943010643980
106 24187204108618703990150008714403152799636835640151903841482250909879063631202170639
107 146306582841487420873547479877907908478237223231580361305833612909032642075322863117
108 884997541949277616377551649286335310364094055544107986637086032657447033747579784854
109 5353283728216290889785877427044282628423022504239913476653369363403593044365452944357
110 32381611605004642504232648558946458205065073654421599718975569223165352682727971809513
111 195873938945274897467283545114895993345011057999148979488711940789567725433970619217825
112 1184826759888863710899399223059634222270412149673541450312574669819761023302872032490615
113 7166928170781075579347668278633967411826320485036761220963822122340287279679320535234921
114 43352210756915532423223154798016392328547474105689919321837457853237078397640780068811038
115 262234270070436329805936503760666960348165279131788160220281778412358639190028829553903730
116 1586235423724149443943982602413715444146860049581763338370864748994878876455395135014806742
117 9595019059871518705801016536387305677832030944907357392171363407988606086814122122478218899
118 58039550360784254498757901220910670754188475553589370156531166114310059387052472760530774804
119 351076885315443917331040326415768787798150157377301065705192605689306631470703723214265175864
120 2123637737312200094517343608014477380029588960634745805336640824297589055333586681617743599315
121 12845725332456379330414056809570690032620645961978010139603251685477731071532196407476126047453
122 77702828697026835143453912983500756527574170413775089811570793689224120154359721220824191224393
123 470018580598512075194009811701532717764659621830156441158760819805655010228248125834907035478408
124 2843107127659729818108517006792613447980305958794431385229680258888756607410463503574208126482312
125 17197741691523137567267090156938855923851742674102111667300463723823418994171138246758369424485612
126 104027849113025291575382856973308044012211992235084136145695777045671396862779954038595052882939075
127 629256653878949643310435024706325674163475743819607684011268985243972648288616392689878021603861971
128 3806326285000097358444409536828389393511673015461843868086882838249749191866296201391172653560723604
129 23024182102124783946997995494568985755505768174548362683057606829032737624252199503602229160641950122
130 139271549987940583443902703239593746014606563199336483639452083660325670967475620184638596960360534086
131 842443156069957552765520184398522548679253351770372204071443391812403217988523551732292748711577164870
132 5095875440968124098146211304939353990975126146219362392590602665857443092012456870456774859847291568041
133 30824568189269807391720733104516463179641477741510995376195941360450617543078731656167821481481979533393
134 186455500151399318638093228306419345194656552817622670134940200370127675073386960893729350221935258164946
135 1127855330307938466565465974761117526408367242190601406267636266696703552598117365704415715896154997741390
136 6822312267919881971039918474650784925265270496300750699471697817854503600123201514504888835924819238430454
137 41267655017689391950102302264942190495218624421788489080496494258332005629627418538341761019474495870944927
138 249624948812006490744846709265736133215241601530161316179330949449335652833053706584292627849863876542433687
139 1509962585533065562110569701007536470476364961673443663420154664863633181854473892824211827766719999322910692
140 9133650384548570590446211691187806232839754179348533771947207127598238864021822446588325333879791300411401342
141 55248765861117702459355529101497934698025171807344236351534575406099313472846913403037303435436652637600339182
142 334195639274786040835597193656848416234396822161535180679058928240241427212121044253425008131061160218196424590
143 2021524346643993096288166328603238190101019280467247124199123191128323058098017341446909375328424225063710006665
144 12228049094064707302533882461901256672034040958887492520586003743234792187753139371509150202051327970486851340116
145 73966551476408862638156364936702277503075250150722337182281214959801627494902723829833166077896776671253402879953
146 447418120030921334610385718409208772990704641659865255070567400345312366843126977870346564102580040579552019986280
147 2706398637441559686763088471582677592303728453611792975200926885689179548808936534745432092916021616955409735281488
148 16370802291689312409861093611228216730994591365698943963844143601915254119187283402359917194579720149991751389329648
149 99025754730253458148798004684130524629482987924227802621727705683177024608086583746693905159977936892856424130492671
150 598999360274139508225927428170903253666913168053153641455346529462628003097249194622400330214011893941812347917387870
151 3623302186246412510090052886439656854661987585390603578819247102103325649718186837217054901339696268975944295936413895
152 21917083061407100997226180650035567459039904364562864220129012222825390407824346640105148120239035705898505454483602451
153 132574790958368597812364288634122508474632538276967448794737842689385072183023363592854394813861726112628421029194398011
154 801934963170538289104785389921802860200152765366291564102909097388380033688479520448470140978658924821721776285177965388
155 4850844421525658352483662147583103941143221236528401756616144587460901442304232219696365124658426569467240449621874638364
156 29342393937801907950831919045644061080337059193170342301214941026345927786571963436991251110648977188406098722730961060792
157 177489939314599817563629615760041077805274738802850312124798721838239360731595038563612448990662984846676679146874681846744
158 1073623325509079060920529808859774835491669811776321202660539399249823629178808326867400704241845030753083224865869638062929
159 6494266940021196011936967413374779428375508151011889239692391817061085458005475464905702372249262569368660883521470349378514
160 39283333443089964741710834940340557853782755371536550040991785641462357330947442832183555099500171216037995923188533508305943
161 237621936494645202671644796975526272626521120620157151514707787168307317030593389599119510259205485953902648200456928052481854
162 1437357264634001853168856199378447553554593357632509108778126845765090508072006369690530695115463144712034933230016295490268961
163 8694466246144312266017241880534949855345042057444047764875526433111841170660836671549311802995347410036930730514704789699982883
164 52592173960724654614667808815599002306361900137202293708805609000643538286662214121803949025045614997160284106480719188020688310
165 318126114198409748394386380989708528121310537485835002864343795353023719088539496373776310850684984716349817015001680728289654625
166 1924320995183770350134279111189422868874405717424625637519732880422557419751005804890359808186907042777224598166340596847880043896
167 11640073314432628732480513211571641055086405446237946475153209734616778710000356046048126160689121564546673568860323729836913219205
168 70409930102346228060553388265235409025403618276093686295891683938364170061378623211910235668032532668890599956591958389414091839722
169 425904384199226792223616835750555208513929323397083289881529432745198951325954138097715933173876501263511344037290722119500560398511
170 2576263663611818901341761558904057145916974778843486472559804447768409284266726365291636370951448513608368728973736919852145032317687
171 15583625599265762518531601678227535554147061026334777215555357457378491551964662151229591998194043269412514891628820481372347042690838
172 94264181981135440840777028571675109606662961506945523510333408013250436594085787700335740134047587472780836106764648908010355047402996
173 570196963984509452489879025464763527246324570731786353868520197912413153351279541842463099201474123136733443313754094682364431855856712
174 3449078652188562119568667556876648155705077524733485762950171541180149968887228475332521762429487453350848611276885124618451114599727108
175 20863217976211551585305172052297309492313762235954950864111960567451799387884960875058951347074792550207154170897990891503344839650452705
176 126200040131505903157924686209381319800364890657672296193873263689513486233841696840609206709814641098605946636590006172647825850327626046
177 763374573728424692828044572885874923695321187340562191376741023027329563721878407865656254558728057760409664572436855441257753491140322767
178 4617595519049067164167287962082330080242462569476836757658020435143330222204827352332221487867892058153905433519154261311521017011554635440
179 27931488827826123868211441019580670588497840494257419364588641925134136406576334177074507382601700268338382461656774071157464403123615681808
180 168955480167228005497526538408544751742123076582853525231699737725579563460782871461983837248670603320027233559435254800559263210680367063249
181 1021999022483194827470538817425958596927857622796480478806603945739615341851766017022184258160888929216835560944158755900671469277739092287316
182 6181995404486454094102372471177985285897968206402640283173331568030176066775039967441845697044823579162925498543253638690730614148263518025872
183 37394426354962640828521648867412103316418825311052708690511062063949371972586627789827596283015236666416740700798105173016933581637556877202367
184 226196079246824772895353120036090710140123974391238934026793416325349007027997163956140909785585750831589230775088907460644172024361872163510596
185 1368243111445557275963078266439784915968740757650448615769662059377573034674558488932418547489871511712018080799341966484208003919567256163699985
186 8276399919272690564710168995172637831079046966717964149430953634697470058166310174272549098801614892842918435187338819449567963468698186975631196
187 50063322117783293167972196267444283602761236978444587849567854559807923677026261007967078947133016740154718441542640331749048911180893367403234349
188 302829279144981248085248562512341324484425545465247188447328915068326128190271384562360584523181076669447942093996218425746672852551342329672792095
189 1831791587695968898690980033970320703528639434027156762248218700355663051240086574304977227191778953564400266927263684369088651427785539232339012181
190 11080369871194894147550168613665102074541233048760175858815686467729420404604062615796133364568925276236866285828468283725472168839155709937321421576
191 67024325969806252195340444925322934896253186480508040417029906516593993860788444211796902862601728886244461867911764840964868549157064229622375060620
192 405425118829756601537488378231172282718343096625247478041822946488944551256588793504990575533282369174621330498025153392590815894349738668528970446042
193 2452386123989803180044229125557244270571860005779837436607294566950773963617694950465736187171308496285169873351446384480587151515051734404376591330610
194 14834299656857649917487975674909445304541180325263204238699083334040781503967916667536858898956813591296651748625831824737915646238545206798222375204160
195 89731565578847634479281180157923014353680978571146646300128013963079751719744804665231373587490647480814679130541496311750666751214858923063579254505887
196 542779507457828773688008999881146224630947871344051132064033995120831444673508101109005475801440615175829145193022130842688206284924069348910018727540998
197 3283232514842149768516257886787942607865118546022507024020190633960125381150345838253906432077962263010238946697067729248211549241333178998115780486806465
198 19860027135151613841810857377487595805324648769524543805322727761036279974477422209826986986236044606867823368878496983942122844057412002604757218737333860
199 120131814005235402250858160099462892145650119551184090312077685518959374321312329808640216884548727622052311419474500351231253962457275394082799926304208273
200 726668329201066812225456031292159210891170942215942914774333413034698990743436752808237819261241183138984388376301027503221156075480954092666682328186383119
201 4395562200041842985231202477878071055528645390797728151064056403737666302683775607281641156012721520597148124190441265274512126434189901063773710284304274070
202 26588425940730157846801356604344017468463657812214374860800646931801054720219141392121827641738690809450963067159990883974101825246331869012871790066608454229
203 160831393535726263558386113771131374304374456836305895490727221687786454939269051890094090054220816331510317657521524465852033605820207071539555368827041001707
204 972857032014784721807488346008053855329151860898103265541545967763729160430029805599913983512428337894003394339482148581929869895988089365033508259443183365208
205 5884739191359279752994931053538643336143596108232237675058561206959511344739956577788475462883407244595064028908664711678509186344496399356953533562237422993576
206 35596345825450730459129563620718435820687590612668136670820767288540703950834253465374872675406393809622870594874673129240481403994000891043941221484080765718769
207 215319625037180966126007122567990111219186324146333951760200091861734343850228571569220949914685758770701002281966933634741118789445839438613495783682470099256534
208 1302452256012296831449124694214745763814502677966156952170779100185059470680044409827617587460785161797126017326222653170830299208761581002945209067324819989314838
209 7878435971168878576466652887777533596636335294034221216124128218177822236020438168339199120503273119787119259553359247544196744915616489846404995820928727247575566
210 47656068055689015834260262473994157534754572074088698299402654717509002163227203504236631954549005685729754881400403548115976781953083722809833186573178153454314517