1 0
2 2
3 59
4 576
5 5444
6 47712
7 402588
8 3304736
9 26585976
10 210604104
11 1648084920
12 12770161232
13 98143291572
14 749097112304
15 5684201101568
16 42914522732568
17 322570735588252
18 2415252852914064
19 18022243345734636
20 134067764826183784
21 994592518437245188
22 7360163914339612080
23 54343959684527451432
24 400426936554847973952
25 2944958501260198986072
26 21621479026332316045624
27 158489531656536063802732
28 1160050101995678621331768
29 8479304837187642747044096
30 61900274751091283000484184
31 451347466553287564462897188
32 3287374378269013043882652368
33 23918694527469538928770522420
34 173861551463517014148372233712
35 1262619682449409071545198392812
36 9161518360274796080678947999680
37 66421593125200856099360230468632
38 481190847412278754986704394913592
39 3483448812593780129697078898449912
40 25200078723992946976536843273451872
41 182183857462204870020775451749638628
42 1316277456484721872781014432627245568
43 9504462423849810486929822443399719360
44 68590241384079314604348315643763244760
45 494724050918810046231980046462501193196
46 3566482846016933820144335443982409907920
47 25698246427537900324917901540841597208828
48 185081177257863233515792112009297202229048
49 1332370572377805066185755534583923744440276
50 9587378983127766672680788220312798167896784
51 68959550786478958716006714981795592664089160
52 495810533898743336466072180855235264734292656
53 3563449338846155760984160107699972828073252376
54 25601491970423718971574984182503657835179000904
55 183867845623458868063994134992578985954739980828
56 1320072474471834869537472166583595031438384703816
57 9474288042093435802097502615933564793528251300032
58 67976261418638357212382458370967712268507529846936
59 487567385408486229336351211851615625608161602306164
60 3496095204653715030185304309820758152237031516840208
61 25061520117060834867591645473037194877885089537081028
62 179602026597987227898511770766306973271037766304438080
63 1286763189629857421650223884190732571486321649237301692
64 9216654722103714710611965899819053938124635741488728416
65 65999226698532491188012092592968747054553427113868548024
66 472496500439554454448878578140914599159166305131830047784
67 3381861300099606343072451146450355165090672148574623353400
68 24199896857944097326401472299554158771023999041382073707376
69 173130948918025652350484284016143310884717828501849088593428
70 1238346526655440944682761296126658450128390287620271596518160
71 8855613462672129119271036583787765048534819800306991625992064
72 63315009023805400652036584354672010181745292353112415692029592
73 452593930363489175444894907423020421649534794496197316381056828
74 3234649124560654682081833718797893063056422381319711144703483664
75 23113424891315619801949706414215393293612991642332714009885482508
76 165128593472890044993294103727067772858610142635943267401050282248
77 1179514294899752614462668584990943098655440572478977760083418334884
78 8423820345673551131871805043073263328764382548942491845206425103856
79 60150865235958299091741848687910818571816521528926113015640721293416
80 429440912961550197441945630500440307157804720622155480717725249532704
81 3065458934420611652381043980084356095666592605335500292933771558017752
82 21878616620985000266288909224651245820361666218287155393637530476501080
83 156127046743371886536144766296664189620969907303190218771225012871303628
84 1113966068890608200939981662428590745574563076263606192977589508715592536
85 7946993434559525448910143865216532957608995374974837296057532353434565504
86 56685542567560975967904825517260423368251772834710857038524880335890710744
87 404279536681568201749635714455530150317439778252131604813254758915855406532
88 2882920024308050038451210903056566300180491857151147450328890477240249732688
89 20555410424573398902917986709007139070222074899325241221517696774513717507668
90 146542543919633521035504305838638922550664806957693407782089898072000938780560
91 1044591688746448661177908210112708794286630242076808841868140933519250481365388
92 7445191624059869590874310073946990075892885753012295048802063549294714546828032
93 53058239709834765614519519573662436373745191088520221214401883392534747495044184
94 378075529759546166765154634513025520019606776096742631442376576647379498865612568
95 2693730666925900620519074203547872205026734669116342129047771171688912399650252920
96 19190253033562038224361504049750377672545283112935303459049359373465470876920980608
97 136697064384125550203843315349242695028868169818649935749373927862109010318299704644
98 973622554728028612061907335715085155452719880084538748670375001663930267654735732256
99 6933874545541708552491976433790942327867888948084763738760338309431554365089469484608
100 49376031772530430881142398983369426082523657467177442651725716545439324004135470819160
101 351570272290798622699733754586765852441638310940471043231296106385645326241401574529932
102 2503022444771003481932798610765945374626903702767438871380459139860513357731720471880784
103 17818651484694273614247144961881655206563053497277265096403566872856985961953675275581212
104 126836206058121059604875585816789286332616899315468654084991847200693983023202273618468312
105 902756817364794101167136342355530481529346915939350406656645079376224847548402543825689972
106 6424779349526399644546992192195678098609971785496036881842947912265204902739952401154050832
107 45720010665336093560297727074246486462156848770954982118959346187706243290551784569063245704
108 325323797396480405587436388821213458679545171742828203240176408235866644036917920958139766672
109 2314661374780797890437502496622814297909144856406815780289654731742275202724649651211016311704
110 16467281715578069555463694996285263367237163217787079435257440963903873360946359583449914022248
111 117143949977076704176918901025958490418277066599940279638137689300205415589842207033394353149052
112 833262755671592453849702640114844089765420481472700195468340321746656414858388360624462222018408
113 5926644503486229668686176025886648452845809557193671474648787257948416562332281373002260742706496
114 42150352499791200259087024894171225125843280271578192941816252826262386371378480131553855367492120
115 299750267092587326393281319264197012272418365723387867967761024165093781265532391376763094618141716
116 2131496255979649681397678718185008461016828729266576057740131112879332994112571093435543763413321360
117 15155727030200812117809937787444815598021007459450632000917239667838473195911593960112160339117498340
118 107754829177214147964261600146360901773878791501933084665232194942868706449414527416198940004971747040
119 766063952520276785622111621815712999085751337644094547455490980699462754878386468374654075461951956316
120 5445805941577568147788816735357845877353451249902284046690075817779648084685441598061777793336483836064
121 38710489879221230090569345452901315554393790127238862235869464941520396316144980538837704143150122844664
122 275147171499524605893771212114726531352767078929994211065098702683555264809881883659526874745257508871176
123 1955563005471103265115551517635506435949935813580501323321044745625969288881068970490573138067227634039992
124 13897907965369596367425254205464234735656731862080647022892693245760302208146810703196748133430057708089488
125 98763933821444608377960303248843029970258064769062430139898273761509642370140395372833028684641752344493940
126 701809299110807208626533569392680092524790138650103368743900821981564452581395645525815211934773852717517616
127 4986686848844764931765007882839665122127507095967243539841564067479272191391350563001506057941370194822707712
128 35430538465361587914792894187046206142414448363703022414002054595984897113267572372702627494973472015663630616
129 251719299978446456749980069498288299028722155752161696407323117241876434891983748305761886327822405202212026076
130 1788252342859259578179853813489915210760177144411131782344966471581850894393142831168128942489733547488751065744
131 12703255217950933259666534312094136405193379170189779582220563814247868562287321560928182627922539301565399609388
132 90235115154722620587022958929164287380801448035210944298291898757659668232179322397790284907003047419922230216104
133 640930373439989322801731787606502111317351446853182290400717870793517127931593837525154465977710897465040678468676
134 4552198941344633819908486881438030228069998786831429435513014546345430509413624119798770211611438578351334370799152
135 32330103180453283447802436782234376503017396189434490011224496488688930977946206977916655701039336112651910867220392
136 229598363995475183155242604609361775796746124582784442931494105907672433202818223611100756716827914140343587356419072
137 1630446997656954952470406032652980318043674552089202912081447083370893709198136490332919142389339009729145958196757592
138 11577668965907416164144922856673763316756040117167349732123282561616255250136477750517672501155235601882608611773961080
139 82207692393486261361284935419765946631639334460137964211481750739760505017326147587136711563027368964418617037681513004
140 583688326887636955068520606747465237723509195538096131037431528404649428653455972973105640649358983703333186697073257848
141 4144070218535921139686793720528933792977850567260913864168914484559758949697170933992491221230348556532418743958288388608
142 29420569140298447947027995509742548671568720086116082902244401291655201349650051011265022380287010565148770382013691028568
143 208859009199274883709942067349698558604316507478988131341692715958611148859460963517151362352180457742435845345592160802660
144 1482633614723443461964783101163405434661397096936683850896944762142990481371699926836235043881459380623461971556010003879376
145 10524300896403910887850609434291550797641513952470925010324482919216082230325917401853922844791197740350907813712073512392564
146 74701917354065099687322799136483089333831291551115639765944260005541626815439679615952075725250193724018754592175296513822000
147 530212066810656204299128996372636003687533666504325010922527589078884167434532347284387912237177033047891332499038265271762220
148 3763111732764964431191412599608513223652530310119127461664576362199177473527008776194777265483705747291047782315951503579342400
149 26706965337872626664135571628304850696630346173572474055669537709730410599477034853160905202440716898969458034760569725629776024
150 189531834279559322219287308472012278380249959287209150003501960126176026483622712186878396305644051429679419729163778577573424888
151 1344993690645623573834661855945084274815397075632178966903385670100347756672575318213949678451020954225672376375712175787799988984
152 9544189340455174468425775955138132582121353310031143733282560310442435354186830377439102009205086645256823151527178067200848124832
153 67723410096207274211724759450256088175740467030287290573406040006726821195969710444893667126189597374285074380375235978066609931428
154 480529231410849252506482729864966965147595545937645744576372117546529393575131984970341493837854575262378214830442678149866041123392
155 3409433872850185614113103423296448505864966826443910657550835555303174279903198376616098919677384730656292108539855838241100692293312
156 24189474717170515264047362687680090780526299762965698515006268584291730324798295987035233037542080017776335467955645128712899665916888
157 171613933199337061462586441999884759723483572550844872934845695495302855665621871094715289304431139699041749150173956943825192064773420
158 1217477164949786142125639100205541575639415001814629648226221439936865152133347179335602657899896732876675935395948881228789150167354832
159 8636772934999082368647883302670136082321179474464909655686329572376740260722257093819091962419929654752080924220115342704822779978999100
160 61266743900172886841371251824860617341225131531917940525766326912938890612429383126594252116325759356190303604385179460312894893696587896
161 434591207686617345530517092426534337244617189843892490848053540993081205389225757656350128242031426917830658319598567080981943864472099604
162 3082620935327393023236766834676695351181063651755110176303935971032906863040843202241424665578174846674225971426958969168851855378226944848
163 21864652176194039545204108355275410991683869676559905477746024285800295223669211256361143300246952010607168124365500137701946259464816554184
164 155077392432095121689773567072095178840979994639267866992329055381640938326469952635539067505162061704221392014770623646013573406336725050480
165 1099861693510077421200063494935102040471717401225423516348689971921421172646326732323973461084631880093901245960496866568476625584124688183576
166 7800304045136331049931105397796135504606766948774438460418598583042480523942916729778239573361222038394211323317049219643521997850355639079560
167 55318328491564243292715585044340209440866832404501731763347805481458560514741612858332437338001334703093219243738252506441499804155019787782876
168 392293236839421692920780831663652394605480939152749993852708249663020961619870868820380748898798012123356973199317374048468497786655465754185096
169 2781871307588006389107889147625142757510371029819848368903354407801011506399580119438364365683885289461136317082025607538402014532085462807068096
170 19726401862980411208541292090585647132926954983994252580103244658020672865663875493651387655459364144887195093769434337256933898865603625848915864
171 139876103402706437070878481923159252259685339261010867362907069615594927353225399304968176709496090648031127668516095323973847603766062128049339316
172 991800130045777606496411576967958502491361142873615074871073814275549887752331330934204145658357057658504750791293022984249861912624251298891253776
173 7032179658858722851199472360480769398330287809160986301318413183408146685188049995914551006734481073387996121244699740032784544604495533000068741380
174 49858715714648975997564550410557835564202887483829828738587702421411505984240006204211453078978851331425524384293804767142649353655203160154124104320
175 353490478020146142018534230730908944587069516670890562247306178094121729443495032976434744826222514432370704015900450929811226168015282574161545232636
176 2506109369310926309767399411560042873298789981039629976543829072917127461412236149808991595819464980000537186901137140678151685691263923470603246204896
177 17766756579809763873737061692616110494248803883901280198462448318808664482982376737096515501287451754101878027596009674161074742386969464229043345207352
178 125951190322558554254740998701222916581371659930986523246480476874168781114300810038163051882067244648838771394474980663935075686149925365188865575582696
179 892858320376828902050899142206223800063435167386942539691602059788730560830708891534284892194485154777247967509434406547147889420249453753234077576271672
180 6329204509907267831997639629391087735750164371648299460788567737480238025621460251882474653807481513578102594633514839435953275525508677640232058393866672
181 44864431101528809836740257770735819281265602216184346295014886736474536873257304213969118169263295526621073840842022373747625727752487133630979018419731668
182 318010755631791353807902300921799284053050275138822205546818918004043129776407132108519014089978675654084191306870640401155970155989828586123169850564641616
183 2254074196154806061874184712407816631811482463260568269051641086516399319839509739067302436147028474760675121661479889283594755576355583945535777142518333568
184 15976494934504449352340138335321504091565098990500799963744200821874716859846980344831258217119875566921747060253232250580659122249429732306223727532465076120
185 113235303242061322436470891008087880066678826550067701743965821928024208968567441146454594815505220791325192171333222303371755667091227871863327899970324757116
186 802544960603613437859701408615283224720891822122199601017020557643692827729274165169455154082101159829953817038459024617953755683257321719410610196372327385616
187 5687798703382856964664435921552553408487709274857437565074477219873003571376351097687056887407503489118388754459983076703973193811689295073434584244109900984908
188 40309417372131070619463776383940385346909549085001723143100893478356154129335265046167787182647539156438556759541389347976876060684877217193020995175982147591752
189 285664593203116953896376797638518670757592565467556365862969310697464125397255420739331384337782918195178607932903659870184510936645573109368259817890915523637732
190 2024389292069549098961788867847736524217839324842987026728073294475567639661149178209671402423754869608348380903030730847675899149636491301883473388427348852446832
191 14345625859188991637578880447945476957527314409627667118279944009714216673482295529190812287773352508549341906294210963336704783214647059116777687962157661076280040
192 101655983907444086932195526373590175043567752238149909346448677269020856637212119955740877724988464062598540385951158058656888189743621177580598777414997758365279456
193 720334973982193564163018940923193086424502618918413827524182477749826197241356822632651772952987217329303426954803445504825853866260736224012384016575744838525001176
194 5104160038810439772843537276704049275217096535441188112580307585937591732060868805698392965089509677373863658458891163685924493828182536674387667892480187169332093592
195 36166161304647438310311422057502976738851523870899736058035815409405447958367188444514668504457302802139269618888466581446197303108062456474640511459738954551920901772
196 256253034430571995922627518193763698445726084350808429262872163196111266300377546783626024373965469031958366154611519913762014674933911675894026215035620945073846978456
197 1815616857926936983603275583010389522382501771914477024754975035658777972456350283895998746289847861006346112442478831651410846639150147623416195069423721545513344230528
198 12863765074177707113809377707858106876594173498216472554750758622086634284293168862634554013340993634386445235857289008954277484966491276872068860290432150485024212585432
199 91138276625758141487830224045286167170016110141391098599087803984392564415248487970565214057797392132256158340245512911082785939821295647490472734030143679463038502673668
200 645687613000603259908684858419142390350701736589016564129038899597501021714111397414699250890920058661347653675941421966066123244523038113349983397136443242660184293730640
201 4574389483433573418392758594690479904778143917265918977987577660006780134981357803508781289412036150882968344156288357031367785878362311619278812292699509153669682196078740
202 32406563194322707929605034001332941132974375907068775910765759960128001037488602924605358567205332335454066889039223608393171397772157211786535053784268566414461906494041808
203 229573666237455724556147221680573869244804683389236754825823459810905476734631539539897770526182666825736512563108927180291693644012298247960714451398277188585465828639074508
204 1626299502567276429451711343261754392575229109431050325892483644231480656050130061961689788751532397137839606742878638905638304560143183022365206630447710409580612294618679680
205 11520423853959138148106648043069402264821807786623899823575333612385998371259386539458658752986153325168140378674240504417370614474249355974177898858042711686163874977114419416
206 81606726731298281284683603470990206094667379866176879400507550768255469749549258748565438479049681571496712374314486625088520553562777205720975218449817423245391082396840554200
207 578060285429864295333312029006680686073443943850598539127474726748542012087058331328219916961141303172574542250299110291103043579138888178255207274455368723503387689564804195704
208 4094586791220331851809633242961627224288344893387095980726205135076876478024926266106161814633353650717509556570209565414405220561954026995116651882394088509447639822207963315904
209 29002597895407347403623929086030701261349405844692728630372787006096173679012477590237486398339615140387773330510590103008575554941627859675497479483214701119294261140623756879876
210 205425186984855689412377890938077833791007536369261595193943028693891320913413260542523867767844354429083526263978446499280906100850448141343186272041175970769569094440139651501664