0 0
1 1
2 1
3 4
4 17
5 81
6 412
7 2192
8 12049
9 67891
10 390041
11 2276176
12 13455356
13 80402284
14 484865032
15 2947107384
16 18036248337
17 111046920567
18 687345582787
19 4274642610932
20 26697307240777
21 167377288848977
22 1053006446908912
23 6645626980817792
24 42062366312562172
25 266932315404966356
26 1698116353864539532
27 10827097962901017952
28 69177260236605166376
29 442850617121391462280
30 2840117119901545122032
31 18245195940794256299080
32 117394365629651503304465
33 756466879976594498888191
34 4881326509658393234231447
35 31539571396679610267326572
36 204038168671041501991855667
37 1321524221669790739931240227
38 8568793588636228936249374284
39 55618589870667688776847752496
40 361370599596027539006689010249
41 2350156300215803556779498731371
42 15297901519422644848606576997881
43 99664310567603664905545864329536
44 649834782746224376449938397807216
45 4240388761931519540818029477973296
46 27690630702733581256630996707420576
47 180954946521558890676991799291549856
48 1183328667204840218574415725056458236
49 7743286318675593509202891804465156516
50 50701253476011981465851229221033956116
51 332180894218619412897311349968477118576
52 2177624246356296798685937744399181054156
53 14283476650724650453452939399170150379756
54 93738608416508168878526938034658404474656
55 615500003515490316243333580962438883959296
56 4043472250715413664628054095709423267845416
57 26576024881284695147638319999789591430224696
58 174754120616596013844623063454872749156365256
59 1149634407970934458294618331654139056516551616
60 7566245597432524433742787629428928557681047696
61 49817648138701701698071267010800113401858080976
62 328142266210144840116352783786391642470030224256
63 2162278531032074626581281594045538243294719758184
64 14253654382590210964853544103669318223669307395857
65 93994144814706059358438260473480768933265407841039
66 620055362340929678529625384392221711048713564647487
67 4091763714067675154249611232802225507151248135345692
68 27010745356776376776803409768294319415927651230047367
69 178362791452110712370998403153112677927435086665628967
70 1178174271803444877211543079663042717985744787085936692
71 7784818241879640413353287569798779270588066319503321712
72 51453786408275804822874571468938232825413518344674608947
73 340182938091544399087284568755901431954612547411214290937
74 2249731017261689031666001982582876349487021730847335332027
75 14882237706340600604213425686700472393865146765394758128784
76 98474157821887035810472348821673616344846708495645551890092
77 651762936831075735917307432256035823616184986781544174333532
78 4314867455991612215043433651580678885707279070445215218198504
79 28572803437226017444131044112629454581334976852574720329887416
80 189253155217709278780716219154608726735575391124878151112262217
81 1253821386756964773724211224146726373435859158227102674542475551
82 8308602310357155096126696286408734989263862937224446442509518011
83 55070320087455727655224645543828976474317775767495986956474689204
84 365091921282386422677592867763203904723854938002892705366441213737
85 2420915246047141724975865584039379726376066348907596489619024866897
86 16056375416829088793432399951645459032880665281900604370356145565632
87 106513317055981812702093080766868094753450946722578168194812690094592
88 706718966103116071249321545311196704081050837069386074899554251123312
89 4690013217471210906383459723758623156326553280067292883760425705857232
90 31130348183358065446616672152413222462567946519652554899477702159872432
91 206668673538961193229188784434537191209018842928906946909284555951713152
92 1372285009940138338453713971579947835670648564099948158392683120331342112
93 9113627393983525329309113721987795224345411414693331507521779586088487072
94 60536017092147986253456449347206555964179686245471392089040321844303312832
95 402170712258934769062511931841477835213006954194278569342587430500086503392
96 2672264889339175486042586344842155476356462629468752950171905821765676269052
97 17759042007015484986022020630531430216699852372870305349439020831509632524612
98 118039964082077696409285221802628611209420811781936485897889216635416821339172
99 784705495460532700522903830144831847383023437131281778017719981297358382254032
100 5217362825456919196251201373543487749951219030913395692113287948687598790618452
101 34694511304260505627550649967035574332858084632422198367623772258003752964920852
102 230746227004349222210239751942687769298383412451945445313043396094950606780327312
103 1534868906779388512203687568677851927519723038726830125201221488326894565045965632
104 10211031061857015864700568354435050711563149499232567960751689372598465070606261452
105 67940439810373011495024894229666350495876449574354763494074310953641302113453001892
106 452112391328012398398262693675026144605367413592775391971492330812374630802975431372
107 3009003205997030988874186966589900136803771861831004176038959514251200526941124610432
108 20028848909939670630862137879170633824841599223992034241915675254695524225037513689632
109 133335371611310199139466419137369323259464711634889595800692542610245508681593086620832
110 887748159897424342451481431012248021527079948998947942052247391685141494023076543820992
111 5911370885076975934686520157263387185575363001144378664363456624281135429686875788655552
112 39367667813071249135437930056727689143330217879344234210851674963414774164551146241955112
113 262206391396475064124995502017105192377561705578160962168741302009189202821906917946755992
114 1746618464605259931251092363403221771906868860672009546587044542488698760490706131628812472
115 11635983914269514505615578326418203029647570079737862343905244744829877851610014743494846112
116 77527824382916987262441073661219376575859033129180703327946511473598179283327994475352369992
117 516607433591504609524245903985909298287915317674633917551532136313675954914706431542517260552
118 3442797246388395232091437843192752879260364539745664885802326475955380377504177523566448366912
119 22946115611701667286937099224479878126075513000190361072388771795068665268318447827186180995072
120 152951258831290353135500401225620995582944229763044838960201824936857729677035885965963179750032
121 1019629318447473300423500732951878406023057435006883524675494226623340190722184360781810593638192
122 6797922455131035107933568865407948489577746184462275618299370027747617403711153720591923578047952
123 45326689454861718876363183464364427405595574031643323122824429716799410914902994223795020321674112
124 302256038065181845805660930392534345363218661683020659461958843634325259843829206002290602018263072
125 2015758343462876167778125435782457683405457082611514653003031492354407881194160548300547882411725856
126 13444472412485730648062827412046458816354617967164752688122194504165658530931106785509266804040777632
127 89678888732191733263010215376071885764712603522629924788056867733505579670772320807793564198378979752
128 598242386890992836230703500956885792156827177087487063821706517532961396015496792635539962550022328081
129 3991204868095167003935048633123413916373760570795374186024780468090030901908826441328829145194878170415
130 26629935922596950635850419652356551352987536142097430736255104383519075466911505816555729767798701731727
131 177694866055259198873644955227556919716284851409127311307473542239363010254368860811532272394930164796540
132 1185817099835552940552026633155787909077493955340214703291662011082931105165512936118357666852081010051375
133 7914036172482705300242584053987332781535893692862703204874218826114648108930030678444069788864687488956591
134 52822053971155887471233545976192313921933842485006730431851800126477523621574045760427453278303422272700612
135 352589130417431517824143754251255859358143435773774192703139860459406892572593334171925373912960103863275632
136 2353739516524779563718460662659138282039835972301748611281728258983889196929104256301238925711064341398486407
137 15713871430239491720150360012986497459018177055391258843872012028528650785645264784725097464409623349330591317
138 104916258782246114329658413898627357430968956134580254826159759089640600848451232138474990846260771308046031391
139 700546061865290464059295231005780974346396900373288473111900860689191185309291193698447596557440434180111321200
140 4678045096893098878004571255052224166263666821211556684406454269223791813167208215010932048744688417727700668756
141 31241036778515162420040117710572249845484455855910934380474538098851522704559458563454844962494681695219403282980
142 208650450296578906556937966549318688616871360300934572830381263789165474082637933443033047934870468096424421262040
143 1393623968390625543136077694947821137438447718006488473990199951081940846487321092998120976310664244657162929710120
144 9309017100363552212599297694700312261721898261630511946283999688424153442171376153736695106262806711664783444961075
145 62186132370362377629732618243449237976193071799548943841893101390298551295613965005010377790387975689833359055437605
146 415445759177267691895029398994128951097819652704138839139332902804622043642431771665353706232118628216210625600848425
147 2775656715082922200296591223576941981542416970151355766019265043623553073224140680622842110264340978610552576166742300
148 18545878031107004587536748389666879397179478808946178715695116130094940290570260200996941744169139392571623101427980235
149 123924981221347554668241395866157593385318609380184613743384335088915681793672431699748694139269765462651642630972975395
150 828132332453536250220146647583285049179002755146997623170517895437503128134074838585915658993937150486607897304173683632
151 5534388541037753045367285540273608079673010486204396944052470771872043405370693341134374052583796208794976698945740371840
152 36988625364775359516973889993734940722001431123635389813708736397283932529184749773136044559148093527355526422201531727020
153 247226490182551627662290337081304829328322215165254966793102576615389083653585062519937273869751972779913600384179021706852
154 1652531367799269298397311666738109694181912110644952520194205949649798907241328183971176598544728391051056596228442322166524
155 11046684632535420248085009599000262557982343961268320535589624030708932720920406545694864694710523822663567952168071798103520
156 73848449289489738924553992765387264257080048162589413914213009046135168200917255418987382549145921401452543160653341301293064
157 493716495491611297668744995084631645394232596073034665012907164413879070486179691949670980041314334402933241266923913797010664
158 3300960950841219134249193148564861018186098486765574856288878588212146602815850717196153782327646466310176619881427235391613872
159 22071370095178039768579548483965338837563570798243479945566057245764799641605620860276948259531407413263911275431355605963997320
160 147585614588104422792988514553071816444506666908645042882731712909527180822598605867507320482226140938831595114804521323759534665
161 986925271270393256933319192961035491516809232827259162700042290201520966090852635401303852083022914530315737304768769811402306695
162 6600087625947247455598284800154825276481085944733381762082000936368758033692268835335742818955589673690468205234484988576620533695
163 44140781011814746353919335882796249754969318226722349022362317150549484242907658863142544164631153470814796854721144304236658184396
164 295226202348054990234618275094129254093886232963602332809152442820513793866037107870122770581461919885548555301682681394501950102187
165 1974667884209319171648743916275099142555446062849924760865427992486629072879635143873456240761793681600988837732902630423314991187931
166 13208612763609764715189007254486920576436680418530863933536617137617370302234729795394205331787343364753518767102902714146038254711052
167 88357627769348110120436730591373582758694669590009129241718574757207470128720935830666495673303052026059580382687989842192329119839152
168 591090932692506185305487643101726491550104190259392593318778456138975734344454837914413341565846448685182465675904658887045707694186537
169 3954464488091252808553623856770694533616935454889630523173593453970589440376661460348954956755189698787400299903317513867074498950486347
170 26457202516124828921968383635480839761714399715642153713336036343494404918651831975744986597690657279862701381702779412987997865105006457
171 177020170326282734320766195457632425000093125404116357858071904565726745877212462390160835639013250044342708543266265671135835252824974592
172 1184469587007666742673064553176599622186272370957603244149145313984761869461873913562118648435861226212140248142071184288936971700817916352
173 7925873595858672578760061818582140474025493340242085418590414959555052899937539789313791533049886432291066001027516623231576381650806533312
174 53038615984852757690178404949552901869510834035698033636048024402925250316668294526974324077097362901177621378470765942192282218498899091072
175 354943139986725399851518128816618270787133123501473218555393087890982531068552797017756324004129205134452938227719405146308075272996551161472
176 2375454455280147599472472846883889341727831191986944897478167620215967939336345790083729477516357711491107771669468247693609956637804391508592
177 15898483645155362500541837870604969581699729322830236142384726967789325435588249854443743705234887091477478673704280522285121669873604796967952
178 106410758367846979125344534709816396640314865489470249369692978318441557190964178959090996981214913606177315760757809009363423545274465442854352
179 712255769760540076838132912724537780443835882230508599406133958108069253829359639901009633339981010787113160301950759684983853362351976899260352
180 4767676588066495326733038347097127168681365495718701708734470446101617110622090854012985342011544788491840451687386225403863249971210317776262832
181 31915213008684092052696154708393547181959694070426595445810222189094326192913332843342664030829275298800977514959678943895866725498304314876180272
182 213652821642364579719457645938604064810064489524051789180022086045963574878664593634751425990205951663905967405693155487880643541009963716102332032
183 1430339806854530591830170133901201254707882499930771398184817600853541082945053194874994685085248992637838157891858919668401025646723471372541540352
184 9576114057183716874951438227375810691251656998698654699661373127708078851291474024365186204366696017177995916806101238326243997935993631496395946272
185 64114856641861377429771463064258878863070716070035502312541404669450107622770640132366806955380989232404292288965785248707018380173086634526545153632
186 429286383659901383658308699562853648783379807233226091363739925636641175248615240794662766171096230093637114572418273258926628244394494644659036543392
187 2874447753926811221621978147669605440597506016194414488957875694703459071053412101943644041381540917788281043636216515441822184736952342458848073233152
188 19247768715045783974367163504407425644759744392257358432377822974815799178800631324653186961425240979919553338896115802526304352781083170726397755275584
189 128891664368391698878994866217391113627472879656156384461168450402748554588143786586046366638662180081947439708517862049534972134627893327867435388856896
190 863152524410525313117365398209480980651137474684375874273770859560703745622121384984330075444957028039063683473223984242606113877330312593020368210710784
191 5780539048980688341676902964130146582536127808101185899045863818443073383882112557729946736362863911430884345994819235653575088794172352222282986299251296
192 38713909058070221508082927786076732452381314928904866130385784159410157396495941984017639094799973118432983306421950156385335831001380009554934477661109756
193 259288596929024599657736646140802314747666434386927150329662388545895105409708746346496744343194801441566423351128432027045201967050922829863817806162673796
194 1736670121290030224176444646860005892141793349244371893526234021624940786555893821260559466467838646165386800095040346035687279851869035337717864902097479236
195 11632380231417243986069989682471548033502101375117511281160241499641558704373084709352583276994483394808313183825046777816035163254237862199580824287133631376
196 77917859176306557661904289688565980869603806707053890985949816919640633870604466441062410755928211469928979207192376912167473196742343260615053065167378896996
197 521942214033129613414718030409406673826706772501044120680786962727539535013831664882920998251991366955154787360189880329362758001754993524741946353304693083876
198 3496428511365631309808097250033914083724983920837417702004334309346678494574520777369751809337483857956218038235705133260117281554144192984992180879959660307376
199 23423054591596473119293298695035401609179436205318674572135702532222001022202590868977460631231912791137066335546716916189544529544778447104980725052215947622976
200 156920213099721791885755548496336396318026878916946877227936319876502510796164246039967311445189372920379777757955277379617953271929662159372307005540967157623124