1 1
2 2
3 4
4 8
5 166
6 257
7 1627
8 19283
9 90682
10 542663
11 6657907
12 21585283
13 151468895
14 1794394408
15 6074973762
16 38138795310
17 768443343629
18 2396280011230
19 16859340797106
20 253945311071870
21 892229591233283
22 6144902621608354
23 99125485468408218
24 300789143049819192
25 2567850484789356999
26 40481102041923289830
27 135062681610100520920
28 965728431748281886860
29 16465519241233003827093
30 55388304180905021031502
31 410875945822609413058868
32 6351458768091520492039156
33 32833850173050418474989478
34 244666943542325036607006505
35 3737242727960807073544128080
36 14035628409337557841000408960
37 114456680394443714442656782471
38 1667786352276195364592307660844
39 6625343859819548300871478440544
40 49854790055134102178518629201664
41 803576162090315467154139259704192
42 3153435221465585806391398495955103
43 24497860804939962944427495231645130
44 357518597490079192864114060070739625
45 1499585454102446894258217494638580531
46 11453964633711221861081776356264028735
47 167459274832027389617535374975529759373
48 680074915197465395224861664282321330147
49 5806278628542681755378302193538641148481
50 85312653703169014733075551812667798679006
51 350568732298242021319241892625965314881166
52 2702477375965289580965481814920204837818028
53 41276697139603133498387974580329116365383871
54 167789633274336337949408228418226355881311799
55 1314867008249396445321899720733307743176633305
56 19305899317570892914237981832736340293693790145
57 81951237295067624618056872545861641362763132786
58 635822743115345646894211883485275844686998382642
59 9670860519470837614199152165255870180785603773023
60 38758605034441793624585561429135474375333310560586
61 308895533546168178715967118704321364239591307468677
62 4656158623743895988620618495830457077702615938104853
63 18851909798316476569587776205909300927479552054806184
64 146590138060032740412304738995894956092614067319338499
65 2945755521494236326343260455532729058842490820177619096
66 11388943005996760616598837364233043025265098324161755445
67 90956375372845775471666080995891499307784266448601703403
68 1465380176523917510210708360511267333375272263691103139945
69 5845933321438485597838748682343373299304459416976095203256
70 46145196326627244220620765776867745122784097660923211545782
71 755563471674454904006174611457152444559328888601728863451111
72 2908393325295525377452629790209882155414767580544270972256276
73 24111322516486468837066384452756372153881317158088210036689944
74 397241362768802938723736064025092761199217118512540834091317188
75 1529134737845877199923286850463545557767255462625442153929378575
76 12113040702505739967077781628676067724899032078152789957808884557
77 205853922481926347548876769011431336755751829659844329549104034038
78 781316107842559232733520039718087148400884742213683310917763227581
79 6253664866779959536042483335693549256340980962386285911269342232242
80 104133470198778668614584118861650155193217990745962600383157108384789
81 432443099462966746415702923390379522569937761166177733231872554336896
82 3447168787155992974388602025980995574743201528706346591990237978202752
83 58100356269169094139309009950882585609440155291859116246565391346917536
84 221306321646474221123403220024001184551555355855172336253172267754993729
85 1807101098678690955498782466761781970880653573771812111748768342854385447
86 30286644545998344577949282242511836148759535982323438005018525178046351237
87 116072156334481782109203257090138839662718992959106024269187888030093267457
88 926366144206495236954586120322094803559316592479522964788076708971593182843
89 16220981907758221980060756038150886822496563908291877862191485838275363446706
90 60988892815812301072075145525127995830916832446570802751176484671068172702434
91 491525665692397016573095637062963099063186522104767066283684588105817482874174
92 8402885005701823391302463169488198771501855721291871630048463052008820153561223
93 31994167947736966427605683363568861563447735468625937810332271653709651932121293
94 255963508091297901631679612147821620567304755937739242942314197109731169284373769
95 4434554286289788608498393360339059397214506044842035315152640818723363994472189246
96 16495206279909796044494693814020186297094715264199023922559256676888893933890246515
97 149847659983904989414163684196777573936599434838091366013593569541904215715248374197
98 2553246577829993353820553544971028825722114348129923167642475700871484854692186245283
99 9801456541887584796506726515772435648650118415225099855907947988511393178425297105520
100 78934075523554473148061951382865885794793348682803912509757410526476332329972711942810
101 1374163511000136695546171894261045544747845875002316574567337704966164734049967054480366
102 5233184812090679779571770865477880268469496904790845527230878384451263252967896937158471
103 42491895689320484457507645985137440897965085394841332701928256507139974202139834468430450
104 726106218532837997533632224535059842257394817725814922603665516244572144224669977922253291
105 2850901068645813925104171814552932085780584163531228484416298713174017538127317192162825933
106 23013720009007679975953129498267872736191550239791267013376962205640658198983391933738959195
107 397796428717603034586553360370954564511913215676154096325144860954574834444454971281116747871
108 1510880103932622519276223659847419419051059922918177652280809219745419468707808128651388932658
109 12409192382961491791658220406188150073732164182686790513331623927368911493609266350381271394315
110 213068418162663905407039933209363746698804816713873490754818634203354519423829466027852139136769
111 814735512125356308591782004619478001521692264335451918391309539080943950956687284818898249709459
112 6580935510493271447996982286475422847667939464467411396892596909264058110921987425068976922797380
113 118734359095143353432412429165984709835879880067768983644853863526673396336315265674515873757250453
114 459074158226502594590650841371248162683562785900684177849145497173864685303545260510119497500808460
115 3744802878687763568948645740165750785427325342042199301675224926899226582955376067018438928794869808
116 63548057377033536010696750896476504412391417134078056826243887035362063665248599263425005835736189584
117 249794105016405893955872106572524423281980982084899957452038943481247429171985745051671087213447814431
118 2024724042765760747275827155179457827215379368654702762453981794625523626026367137636637478510037387026
119 34512014070127455626459375305022173152424195522123544920216058051976243369298237199995239252245756220006
120 133814870691890556624520957202552433696257962261234546828818423260849839462683747585684240556016353137111
121 1109970311891534279665832195061349746792028155516094515031440646329271254556708537796037602911660541037413
122 18808488271372039730270002357004701508905110047524022766954199966655201060984244983499417117426727590093236
123 73485383059295706091182979342094110600093583733861319940513709225511643906005689566482006594062308392297508
124 596224300126946969134333806486306009633408821177995049575312553734893529157040017365263968984414650776339413
125 10216029654987069284721877239174028714382286619769324321943742778742480531864533353794600621544640762172865733
126 39772104622302898453680083858799895333656300756282823826120859075985409971606946179054935063346912169870500013
127 324400524304748102753457386070408991446076052646088761646293213875977606427946085871720327204637213707375800227
128 5486308931157812805068304290595137226325452678285675564283648582448652000836578812101147637504087461322114512865
129 28379571898020416621983241331414286668741957303735050134859821574463705934577519040816036661071110896164059482605
130 232033369197627039911429360359496478748788759478842487554167750740899471228792899193493384146061993184937106840067
131 3808845818869146480075167003871214282603768583637394320795006003911203569558437715859333656532877694266427978722008
132 15623218777599473461043230008577165720301619898871896527154530865812089229759044403467518999128110453056318487263577
133 129968580485914283760319726541659806169391416737725435371347986657637678479946768041928143154191448963691225213189107
134 2114321287382067978573852334148911428963663041426605500554532153730662281908595986180608419059342809558662094670602458
135 8750898863928849844889839697916704357222988867620763161861865066812416626197022228486431299686007353227555598326296130
136 71579855599337682133231216224433841058958615580384423168371616814060307877997341494257906420878215079939691904961913411
137 1197214760363014185641444298120261922202568623715231575887078212419681100311639764573547155444333338060349790060660627527
138 4933529913732786702976671747363478982674818386152531308020246667981016566306903439845145429305670265050770712946933849402
139 40654115080083372192065563715505901915473252375078580250479856364222013366665690708319320450157468472843644293757833538925
140 660935487199941235835967320921309568430573237999956225886572925025237278557377795639854665589009699483302837072562078546172
141 2766751660473904215031724000363325320745894947618225661400602349529525209052997979828927514322880478777188556487236284759287
142 22663894293235460008647071038463847983260938080200562518526329223722827631615256311810952729992226127101332948775534086876889
143 369799644158299730160501770783068727641038714477909026675345994236263597779334124274740657559268364014363305756130238291155826
144 1529062223082000409788833737071851483386621612129582619656296140198763033915100852237724258865996709263986132756889014090508899
145 13280157167450201904235817022584592627111973961956100059279501711967136069430195693092821511855259152112729528476535680997231177
146 213759121174475816003540384260293183343425104594570740149822282139319055862384988913758445540222549595215859301487516251988958325
147 900569940737016267711939935392812846429415432004999020335975215068759909868128709511953199994285996527140485092950785344582049387
148 7394008783622377671348634812884381658682335967376982553567643672576703061038360233472537277366699338234886294214534854786669718945
149 120337532735633742211921356258073203449221825563028175579464834106747915540188732794988940226814350157296732829361212286861849673191
150 505588171464678215882717633311995579246116862708139921460835138915875907102453977264920413114008184959052176339829315045792599350348
151 4174217162386113976409611818716275340210972166710020346508016652120386036439029679075160732205603062525091236936468401649216295705187
152 66902785756211998409641207388088241504720823486340629465767531116369698136976857161766812062685568058251559276410291489693168233189573
153 287759680538986772040199838695898125842891054283311591375982337691263544957379935659167762777926744008244164697901705226777535113881482
154 2364949278300824737095492346373942204718787970921212927550234980024858182488276609150869280461274274671857394081718792186620086007449778
155 38073060504282236128883285115503167363312054123681193806666529202017683496530327354683850003171177562148007366830886764978904796215186210
156 160576532296594541578259309652797532494519944510295740448479052937859581704681552044050823691564472998130809217118173378390863441650458629
157 1335460787939867165637476062557627077049530997396089562396331772234148769122115226964859713851210853374367741327958062269328631606814358257
158 21337992759279418558157278124727621644192168758513501154971438422030104992539110785540467458750831690011921542967019597738700879164650714729
159 90653662190307520339719023100697807813096158966748903872387551779310601537898434632884237286156688554793425724227309403346193852518068458359
160 745149480029072022541867321029165780456084200909163428628053088152654177237541167469044274288204315909738882686767169168127681891006994283153
161 12770262585586165662475977752540458638258173733706491926404527814294634897037757017515731652133393993418877598633134977167291203150825779619437
162 53936057932580052105680511641848742573432658498812659515923362414873332571298403629371174373803545770711345182686552054249273196360480772937278
163 446972822789577410452743873593007414568277921211514374954504385198476310867548369240351128098157160715383284900481000481768941436398173488774050
164 7179220731233374485201189584009212331929884320951547340170432450236593999198422379594982764578693958871168561788190636168441201113021208125924208
165 30747869587330868505813716526630052657432641251550412501448055354799096138478286936797226973412169649771495519365396368287106897498988144166215211
166 253513028506899704187402255759377032027518789155114048140921015643696113888292183681164058687665308235374286599148747567248809971550625973156586717
167 4082598628304870171032461245826352684419503725484222528189063360550872985311249189564228443291449450183357281348664209874282207102020538226604006555
168 17314927388045562844578527692382371208008854888924304118357781481084974038057025565055918827353887102478949611048040724988884338122529472062033858507
169 145688151117087326278937141498145416502038731208696709859969427751398966053481446071944762050996716963022633655507461330493330788216647036110383052061
170 2332720097748626888934875073873797190748284317055494679163976873467340502081860714522860719806029396210676229436403270939498266433185575317692703487614
171 9963412817145632123600417471969502349437316516213123535215874880590352563818857861198210756808636312833483195928824265747806938292026999855012955905694
172 82200284203574464940401483601923696601981599048790062215002420289107756454081486048506614277667185006857606379149388512013558624076821828170908942156544
173 1327069107857095844577365059471150962296305396288037062958336166127095844727336205689337301131873755889794879570316715378069154765686570248052624929638909
174 5656476717499418272913030645602776124721307647532004288045689149876316998446110054837414531008495776080799780702727080006550092413869286731626950532542933
175 46871081977289609876067946443882686913609372813932248743583083931955000844974878972423930696310032438413763101182791968317564998523155521680517017454615437
176 747560151141127524788842098833003748134847488625898547539236417242243710983103914009067388323114715021642256851019653791210220096368245117577851832734066135
177 3315237378061740238642471062094148273240237850756748771360244570213459117053166942137359751602619545043320682148186198047370137264272995396362583720400130241
178 27391270974259699399339739231311628583352279426297892416090218041786744740478206795219782995292426863188281923666153203192320910702172717387696051124391933451
179 435903873666471830706927598390558187890367941208599039152230165885406449152892240945397403414642462962773269435112048133792571052757179469526397924747750804003
180 1878253462604226452262661234311309305843810137463806067431403014178103313202246291681848665256607733059346305588494240046071135118467784884272677698478069410303
181 15676245602690364930415811286001988222169026554514989546282907000364701076997012061481668253275103644930206078536414377798759294513449630038544952050509243659640
182 247719040939614213284079804633449207126720320584942804760111649354667062834179336535894322514675744153432678307494871962735000710663245271511711128316889403410995
183 1074730776297206334860588544104627169646166752760572655202888681675569779638008058805170238276073107240042367236072339621695528087519323243646395431412551039212492
184 8880608320346560353337202438762581822506614175377816990771860609295217236838840359129905801205003770722981991839766973741553859774443040336560153082249221370572120
185 142247277465713860164258149241740302169591888581118735071684165588688241972506128162108108859962739762146345900185409627385148843745114414098417009929287538928640948
186 616406158302069282796532225361436547614053892616712498703745334228312938676495204748067005719354545885502208809746116438026994397071702485294000874705739553846040784
187 5116057053886270175445519040134241546846758730704496053089898158269722989024439590736066310816979794048315909913292337930022589330817985469555740606635782109968747871
188 80519767625684237207361633467463167487501717936002798074914922701664892871034325078070855639688386518280810027012608326022427106842453120468972378716234444441848224761
189 352723814505993900753920174706877042578230771130191113308362126170919056678781195355870072014677045077960790827952780373083659253441419224487784883159922681749903927097
190 2916177476880425418571517575373915676609787650613902349520122093364406412006580928991518733193407742595057563479045549563391290730117639120176156898144189020159118086979
191 45939423772472505549860347290260861359928964415494152326667634357376210262327092413816035405479130936003773718648620986276228774909061778173492426557231172646288568380659
192 200031881247632777142005301820608224090612491799694345118803560872222417144249653964675186463160673990676379099994387332559511597843606353247753868349687979947328781748697
193 1783638113350872519962388788585421797803526545383021308311648784260867933492330425912635729833823905192700092814184416079417029139909022338694073530149848196429246903744023
194 28450777760063551918855256097206245818271687326237640446574938630978560589020156179075723786472656876703951553921046738751657809690647504012814669170499206630467261398548109
195 123105290810251793100125514894363493339558270026607762093565713000669388358881208836068694999931449224418610847246651498063794550690010640747332464368443414292273955125804891
196 1020596941388204723983156370551044725534743923096402406240058226782073322319841452543382948619001096997193269941102292311918982745024565471667233282158435594073111956549855626
197 16417277263462500021641468515595466671480051964915880037533532898905716503647180650449373272749243333195089976992548804570413070076245123765246020286682029315605499584189836575
198 70821282789542314586382841645453844008407482986403239726546970187599031695083865850444827883245834719249099402704902733406009206801420652407765584857476158328813043754718248303
199 589443026114079584373109178484604524401607234692599093634289683342943104198594859321225823841351614731580100754601091747333399173750114823738906629751125062977904630698490222385
200 9387198565652503329805257538997606927009129205180237150250146109956762838136383857154885907624909828418264845654733407299312123080046546665464759997899197585221444818239465760098
201 41159105698902919085307296264228375110693054620993022741950268858736815563407230920718064005456875499682459575781129279555842370012695412253541975895162834849141134393804811709815
202 341424912766846961365787931727286027677861264760636671756023663232236286693463216294364947482731738616574487718364829291274809266620429627706029992050042284100757839799947315927537
203 5462643070475107686549505490083656756196263123748489159071800589567009799123787539028957494862088994781042630507163074282509716121461249680163075681412671079028017533729688111655432
204 23582988900843682315025960667226457152009162868421243099494516710106242710827317610168262272866989181538314108461931093652209956372011282439179720341945910720599652057443850263128869
205 197281668665678020945043794311736922319445673452014177148929489710450119005060026139791404584436593498891209501518385760434772996061088389485483387715472785629842148238595817870706974
206 3141702854735437175753941660122885742400768082683045245445974251030476258849421345921691209297445817840517069285889727726160689653338882944999756982587248074699601008462200289337339254
207 13624088908941214735934023851546356013361809847520958267899182703057973981913084430336989104300238256369457689144542429817204991446430543134191154134975189784131750212766467373863841326
208 113022760725091510929315525587371433243817202185309774048420157053470996566367362967129889123292263409368074583595681899420760168314456128964076802051128241404317658785751939165587189877
209 1848078430430394628194072385693580062327208354097544581579521726769939602613032812347470002464111978347888561238963505007708696095777230004938468022314659249771754228928717555386559425610
210 8005349378724224355975146961795736361442559773679352621591150012760883674421176303213172224480019312708302660894306735689312154368241196604184328210225852771907755720219293549416518482131