1 12
2 144
3 1103
4 7878
5 51800
6 330951
7 2070564
8 12830802
9 79045687
10 485544940
11 2977554668
12 18243896709
13 111730524932
14 684100356564
15 4188038973519
16 25637266851722
17 156933921465968
18 960624347689059
19 5880116589637756
20 35992827717883822
21 220315359234561839
22 1348568279518839544
23 8254689976198090364
24 50527570425240269969
25 309282944638024201188
26 1893143252433158950272
27 11588065953070390459527
28 70931382584416567538574
29 434176071550756977747384
30 2657622798317823337083671
31 16267499221400074351742428
32 99574525944883794399189634
33 609502792634038922780651319
34 3730810169130796488055759404
35 22836555765498379764365593260
36 139784190428547527625587531021
37 855629022717480082904629102988
38 5237366416291857442819248288004
39 32058294248417217563670177143319
40 196231110908440652563278035720690
41 1201144658218171473229713335454856
42 7352292321443011622148649500316235
43 45003906906622547100751274203826684
44 275472131453584632531240509589759470
45 1686184609815961448585395571919940647
46 10321256540095437624680804293424296088
47 63177149136756011461582505800837579788
48 386711846328224880577044768518763717425
49 2367090856962602605212112106605279827380
50 14489132356085421439758270132093469635768
51 88689014963093833221118707793871367387375
52 542871800865303475282616110109856141228942
53 3322957102380427842062290614799294593678672
54 20340057978071777149732437212292533126763903
55 124502948971249332876203508378157258491169188
56 762091451226383848521926320497346891867696762
57 4664816254002563551440801091277820202049576023
58 28553673773126233203574945492558175657748473628
59 174779078434772745677786328727515299207005337588
60 1069835233855579901825511711947827847421930953645
61 6548537947726772476789882203313767841049787827052
62 40084068925520650587665831321431144256600368731220
63 245357451457335380647966319041315884506071141612839
64 1501850500693817679201140445252104723397346409501210
65 9192934280320742145706704890545563997227971215294496
66 56270607922196449423290628537925196391570372083266827
67 344436413813140252230350274729628611424974119784125668
68 2108319912315352413659151640746620405196053800088085094
69 12905176904660473531977911911462024226684847236184142799
70 78993510409757628175068945906945823637800457501781429216
71 483524924373801621675817959611973913111348934403790951004
72 2959690628735636198422432601405338980533376240131434736897
73 18116477923387412976079930785473700225262913715208808000204
74 110892256495332306462001074000934415973153539709559535135272
75 678779429568463485545617494545012110563621413566387086993935
76 4154857413553328520058041891413278120314477636901297776373966
77 25432179254362449914657182788676649194307036661699085060423024
78 155672187333348066903885180260788137371509157626633287722996487
79 952880587493976572527673837692188440685659554547103601833323116
80 5832650196393548926876645682483179673911743497997711553812112650
81 35702068821613761429762735520922895447174007941211923377467098175
82 218534915557147746727116047489658594945294073538868506652289864036
83 1337667840936367885522981853327852928941399360767692728702441528716
84 8187960482714902931585464522002756745331437623806750314970724070133
85 50119091462624203129452438623518013018998795276867304374945194773996
86 306782541799225374720691492538553328308875116182327773729200716906196
87 1877837869885952561538789359162511167367702848812433636428577096558591
88 11494379846052620258242541412317797462584454197243324757727308616826778
89 70357920757751465958852924212392383698379959394073023640758736870671440
90 430665862765448483065879105669947934691510438785174182759387449877391659
91 2636136533797073352734251486058191221340092160272847421647480530642143252
92 16135980177756431757847763071037767068724800467168031505392247084754332254
93 98769488210807311744542106288875553565483603990278146123390492117104564343
94 604575098256052148312237865237228086121532531958679834300348425151165399936
95 3700647396807317457676178273714093157289195165196743319553742447039132025300
96 22651927270905724056985824009485829828284576833769851897400511483337425323977
97 138654066185576302234248517738852951670685636346870839287978119656914802390100
98 848711451342456803304279285711167110305017909634299647526056977893921256993216
99 5195023467077742797324362592004026899825356834564413273359654549652277141544367
100 31799110028266402916467140285543982369750732424901317057417511459669404111900094
101 194644625765010176497434242124409345848204167208289426012807810390164031855297752
102 1191433669229211738744154674556844122247073919236838811967719255077405006052207879
103 7292850663581785284212401652994581958502187717665422659456590806435966036706524716
104 44640060269333600751839064839496577520670446739270918483443981128408744460206296986
105 273245000175422671699673388046407106441268004386746090700977996927521270640760215215
106 1672552180046179032706317856981174390939285561257058676574211786667296820282910742412
107 10237811462904286791957427682698635477800070331642671184211966108890025078195386664356
108 62666375853864565344651692905175467915396801476198468110926758126543539980900128815445
109 383585366549012216096050838315637906739284778354900191660172924033982428514744023450100
110 2347953450725461738413821830487181314371959598426261702123603861831978475107016887106668
111 14371990924396226045064121198684119478151869371999042828010515764136101203140356884983527
112 87971983885416118305905181964887832879618534276646421275767235690311100312461920688528962
113 538482802379102886212353191209039187296118209089676062295715082736756135488167390689960160
114 3296091728881901284466171114029151249796628697253065161043541372949506759867223322432407803
115 20175613106312442421056123753150666536005696738766653019216577561681824853301962526904837132
116 123496370155234585928837694250008763678355865104398799513335454630371856118144786681002294766
117 755930110334389315266875758182445171327610020770231900458868998936920991558221808853774817271
118 4627102245935453023102293521996017655990203462950962995240639472339954905495651748818714796864
119 28322823633616160614614222533145059870895327305431035353162867135821518619641445072104992764564
120 173366028227619240844169998586200895493850480545678067902424991572605569140162012214388441269201
121 1061185852520250747689989777057885156637280692564703788877875791751498997899694029938405433668700
122 6495594466238847491596568224164525700876332315299542273462520203677692411666724854927217386924592
123 39759998090464147377839155151958094294856666303638966080099223386972322803622787972966479677392951
124 243373790708501325085935305236522941035042334897378043555107966447716512683412293518816433225652070
125 1489708371440567181375265807653060173940889576662923421612003895139679334520932208859574768637597040
126 9118611439134668485824364408053275394240440800110249545674298239378577416607244161861363468234735023
127 55815672498041615960425261441581103175380819696179126899866589562006809143681641792926364246327709484
128 341651721559075578636236032884867005684911866796876242363743657621637975925006273913329979671630767450
129 2091274611953759535106655702436017960859022593139600106959463334707815505884691365438296952346740978279
130 12800841402598143825117266813710936493649845637242152041640537627434377835388119859399011935184982833516
131 78354865342808445802663501583700521720698740233773515723893314443302656476000187642909616005120089967092
132 479615732263000574928180103787922865458141327912554900821462861547518197946650934036352916968880154247797
133 2935762184361751869817969408022805245077634309728910292340385526456497802110536752277841157016123320014212
134 17970010204757757528312440387130902750227507120854041978596379623923068794530889377344170042232616460666788
135 109995717118790568326479958179441162487983711045866961617642249008466835578197763619927663634160097435471311
136 673291647952077293708749272995102401079713637515851782898934180916470595646217927772593379260117538482590082
137 4121266309964199979040656811631554155102264062876738956145567302772387138595436051530533077756026913979574968
138 25226565707903833315639205137030250947412840347375951141563400109086505952517046988651199188221170178492082595
139 154413612116397700455879542477578556506990753941963104588362940674668649911041903841014168644206532555741559508
140 945176758616921175734869907485883288250139536378042972171894705692161748090762152722699415769002753993340053030
141 5785494509099181108247079977576974624499058980309923723484768823654748058766137597978273997746377224116746707351
142 35413425488578806659692134903510558800639568459447290440971661223160711345165552454044584106360676518133515330096
143 216768109080859174294482537200510319192680991009810094078137361238222100093266582444508129042597181562661745628700
144 1326853092188032115696795095275241998209425700058899311410877923852066175357874278457784335141267563174902199926705
145 8121762632492325852099546587593013225714756242340626807346463859590997951886200971782165507086780825656470277492860
146 49713889689003239691889967936019055296753434454360223299370674375500544508107591059531089533651638382221773910395008
147 304302272775480291376172719237015538576357952965753884632654450381542868691671399375007562075885005610702263834827015
148 1862655965880014311344584009068915887074417961496628797580693754424973112199358325355744006805979923941203889537249550
149 11401450326295325909530769054829507457432231605315993968476951365953902739147589357035357026004640336135847669294093576
150 69789092523892029333663118816283293494196084309463948346696027710757281628974624807103692911032277755904405305268207023
151 427184024481115283540234309848570603289565013745743503283058805723555442217756146564340348977865731233529770252295726548
152 2614823952746034794926373697147541843290113382190248601512573521217855736120520433843980378460355872211259395309835689618
153 16005524345530991164697867907163741239441010976734653392836868686771907826319062341218520036402593312798356376123337131023
154 97970958735617211044775837578356125950923337230740557629661026689717847259922034336931362587825618000978100182229020164468
155 599687242252455034368593628829447645411696411015350919266687535417659410507324733786002279804925713065789258776765948109636
156 3670728480782066488593864748728171472032190239334922619317041543198204931246259243668948870068479647817953935635216804705861
157 22468791447046089317166153607149159568712834646994070382966702893402766608635055672492651439010986377493389320009131167482204
158 137533078715560973440100816292511491377631978218751618027056026287672435336953046508532463412207089589356680374939479628954324
159 841849806900381373104906440051649665631547869684712954002817580302893011328512209395817778296309606218158931877212743729476143
160 5153022850916688987346123008018220184719204783025865526137432594175268358903319459588054107077007731400317914603743902477006146
161 31542021254168600105116276334971405891886938792976573035752723986168089617993751601474425424575399610958866738850943116611394584
162 193070966999775225038848059147641553305737657267906875979451667950189013875104213196077811962607933277127030582339967891542039467
163 1181801191428144047394304616038920877186712194934239478908531737746000095732097155782747468653597864254229096627663884065827013148
164 7233889578346633384254800481390831745991658114376311496535002331485009033828243557067891276827024402952662334424924452277083647350
165 44279155251548715515735717609491317585299086790061254041295033213992189917253617839274884388893634300513575124467381519495691588159
166 271035874760874613601721141211842995658088296279460372191746345952899664317231383628111266074846201385574125113279407612763211645624
167 1659029965455882154261913480118849097434617034066305118401433454303460664340237367752785443730354372269135317587832844028357159568948
168 10155041020709430594875593924968777669139931380592805556651668009921825855097398613978770977252317357644385921961736654850545256795065
169 62159732060025643614125311187882440098980533614455260475145832035502152595553073866891115825890834039209918634856851301852824089438588
170 380484163667539054154874731863891253531119489080407616039364045736572075972042396234562020073203645851305576713879647036031065668648064
171 2328970766186518899834355895262905044715948745174794793629194068322796124307359117727258069640279451112565153108104134693138944240962719
172 14255796555282959142082020449239642994108105796671215978584790800949072693212613510604877167510393321380844530520003307646161082462317518
173 87260749845471312751969107680201488940019266153560085789196722747127829707689129009089841723099509777438740805814467580559735598950840568
174 534129287975293006504014496869289036237768276203213710297423861154013472922813326912177242408584812520593431186674089732259673738789646671
175 3269443555988417553708532812288545753177375804184015733365339276364197574892259606132208565197627339023098465349083777787483577730667189956
176 20012497734984039067702466879349453176119092421151198663767080899341318299335204278624383747497556432609270236514894169190451519884058561418
177 122497929306402168598594966058082454148180563621895990592656712203628350275562127069976643216524210276817947651896747548119845965908213253431
178 749818582521292217219919891334499119825092344279932457261864703213340068760710154782947531446414114048905368197708258248198539325049450646612
179 4589693147285355109867652308248402660812282394672062208006636037671129151446955029482250962659284821661152970442114743653232363278155016634876
180 28093839866445252112093956745640614328981133682690300753415896487592930035444394347236188210894670239176728860004956017515433631021705077761101
181 171964402218978597032994254988953248662177568833140022138296647099374627366018637883952138266500650916475332548442626692732197443963018803463908
182 1052606399520721743282291975745825970271343188074522655733327527852879501168750479069857609533671899369580092623679280887013632449596889309086380
183 6443079021093452090242145530188815196158492698645238167614201067063867561549319003584801177266673482496530332744659132870675414144728243422504271
184 39438547296460096614414028437308203209273625899410922386336146242224419255982506976055455496957555443493416210730356727105110460094713643619128882
185 241406167418253069544376286906593916775750427243412962703017564950280625099538892085992731569166108291449721931021832180825841475289340902603100608
186 1477664408617819934943353634138481734614169114354929071598976350641765692799335741920162493900262877586257297755117670478062580914285093084587913195
187 9044889481687511039490534854071626381497450276829229729389757820157768887036807539117507502254667153174507600645414481743677453350540130754095911708
188 55364415126209179661272534873798966375871780868636438113396875330723417723691477522345143568525754229460981734805258911532446476354049452982843465222
189 338889542926216050372941654616248049372068064659663018179573736942401713402752539298344666566065196657406956666218278986101220828615893115308160624239
190 2074367119077036371660685364567315907272396263896739817398747206779344850426221250357101692116165033392935047507332855311343893996398607410875220335968
191 12697349430002401060885989176642042609366931430245513789717478610089765981963659728076051225851854071570078848450659195585244586522612104599730440219212
192 77721383580027198515717777147692747570118257686055472539627746788807152805921030165908099535698692692261182364315076301290337823955312613308625462166361
193 475738145106130165994307790017611163032585480898321730845323902373373078979603525272859407139120671032782781813582394626155197180890694327848113255166020
194 2912027196170278969590444821158131362972443630601309253578265242838821077842891927245981886169377274376482905052633277259500442622395799886447894770809304
195 17824726645250603562751630833833765625746237420146241685335742980763187038397122614857527246123224578751670916246011381652290043053461754464700949395545735
196 109106426064891842522359058064730650892144743286214416581589499575486953191506569209274327828600333598098600353869204972688204910391520716925249521869781302
197 667848233836763272605739190383315626678826267148766494814977320353757096332267401840649114535345833556002249248577938412574180261481745818810331445670784392
198 4087946783020916081649266214909904653217449415235158845332564375595276853450983069992100465002512875275677617625931761814784241807406225011103754151535836447
199 25022614501509135454952970470731197803046697755424990062211825886004250585735546535703783489266220533314174722315184003420532039692299987645978051107916346236
200 153165212201817369732911633948902574474084847673474819012805113419770629508932493025707938022817755578615350828250735079827763395595860759814896411522630587354
201 937535213493093491514586070216602646584695467912107877570327638576108645196501842012653899351234634833590065512014970768902639907193094433816770640307006829303
202 5738720065110914371737724280919402944641063961526210657632607522013385959030860674331085503326961502049845300738281430926801522019546785518171553143032317182868
203 35127115773075144349597763106285865657869600548038539976045646391511720751512200683322004893538965230393285225125279924777514961705489938015709389658961542809084
204 215015586844307290206943737843874464865527572035187790132272099984972423992964225845556544552914728326704167163712636588668692158758335409702243189042706005361621
205 1316125778292288570044914021123704491708318297959575317712322708621772621411187590665733348625207382984206509077439677774726439245573260772294802596384436532773740
206 8056099977253083346043577717147901003418117083910728619904005690000303026764765905985713450483778172530846484089376223277508772831033525389512470799066311217465820
207 49311963882135744169224566589796225783185333180774113539520572139327058020142570474898600074824903654484370132498669069390157119202207132507643747823006716870431639
208 301842056178428299997957694014065975087611038323497279735350847287111166854604151486634158019531899221239835262384016646675192939563705236788936459540391611849101082
209 1847596804211389517470195961817075208763962206736410668898254262425213510236951375426027373973449692111728047122786699495186908911317006645782311856067521009721633752
210 11309272121159436480269610576490577601182467472986154641200033856678023001516523086295140806372361290796883949468376341218631077889911484194695582164072536384371132243