1 940
2 4499
3 30957
4 133078
5 670088
6 3919925
7 19848497
8 100074919
9 540718241
10 2836175763
11 14601337621
12 76851462133
13 403972462723
14 2103028520409
15 11002287701399
16 57691734432881
17 301509897465995
18 1576431183067455
19 8253455108152491
20 43176458490253615
21 225809352642239419
22 1181548031651002049
23 6181854782640851009
24 32337417195779052509
25 169179450486521705237
26 885120761211352590541
27 4630478560257769013039
28 24224648414009842005981
29 126736020162647888306961
30 663031097971671763440239
31 3468698437640920371507143
32 18146956091907052372023155
33 94937879432700722401665313
34 496676717324817706982268267
35 2598420485528377132380685859
36 13593933315145390902407771225
37 71118105036304233628797132305
38 372062139544399619886114731999
39 1946484603807562442807760745825
40 10183246569826427540088515215013
41 53274765924685043495787543196345
42 278712813473745057503618207899505
43 1458116674171072474602850630684843
44 7628296993554006827554309569040275
45 39908273630099528369587273785236981
46 208784515776190752400884973305710597
47 1092279087172308675745060909808724943
48 5714377906480373455775311164590813215
49 29895395291709017998596718796690133141
50 156401040433954857494554092897019875231
51 818229203893838642984518742635667815999
52 4280655877379434645384417943544833398313
53 22394720946354608313493353571711491566217
54 117160439950966605011259072514103460169955
55 612937698322522664515255774536969466521735
56 3206650828986115678892640565431152912861041
57 16775945681195251504435177005865287372299237
58 87765200711607112935053505507771590337416419
59 459153278328471456043452566430268298603486699
60 2402110759629599114524395028211255097057665049
61 12566906029547548692571560772446459676951939519
62 65745147901638757090122788169299411270477609647
63 343952955656605098437551760006344569839522704791
64 1799427630478073954469290271233853781435089475135
65 9413903105605775379575339593428944844986627160283
66 49249867113096079183719671439657641941657821693161
67 257656084136649255029052886455780644213964611247833
68 1347956077543558470893290336782384690143067324548333
69 7051980134975214552926967125638881022776388364836267
70 36893207911097730890778585102254164768231230383031589
71 193010865589889091676301899699266125124767081451542715
72 1009757522999311868866459857422190809173478766070878803
73 5282657285308456743426881773923054124424851670767937721
74 27636801270004899129987089122602533922558359266184735821
75 144584958513672688212813729312602164674087426578697494541
76 756412076208036952609784748052966910160870147043882234997
77 3957252780061141507448399781375237394937841899160159853169
78 20702802160179099447404556822366687456121718273816010011259
79 108308981281929391835079421346271430785960066375367640034229
80 566630320647700498568940101211746618037025935229060278433467
81 2964388700523232152688711129612524264572256670008468240899675
82 15508524778104208310515552553609715946417759312520732362744247
83 81134549173868990505685418888913521700871093432394404446674611
84 424464297141981408413788728766396952436808007390074108195673183
85 2220631548246354955850158235344424346958523717029618420419007613
86 11617477621250895790605888662412227128122479736315543933509262571
87 60778108996446661026574486606567996204285540510625543765764377011
88 317967346580197293893860163256271995941437844635577537312272568833
89 1663481065150646425511863075671648033733235323585586642086798385439
90 8702683731132097236511605849435161652159925497264177273193341969129
91 45529044911162003300641506595884315945126454712966630570740589692641
92 238190194492217025707685130390624741533867358845242780559952243620663
93 1246118139814765944503316608506843904477331194149966771887909811181043
94 6519203788744341954682859098158442550327109377526511980136337975150275
95 34105929992718164709633975372174855351690370974460734848654561719243175
96 178428915303511001343331792043423048879576470901281846878103189427532459
97 933470449953567603211269379573161593811231474948488249995575644940257399
98 4883553091461123133798048963649528189645435771674530984271304463130221257
99 25548843884994737624634132516022491339700627872290408611550064493156991961
100 133661580336077998835093303834049712167508767778419323243729319342259222859
101 699265224616699448021279100443677930530327458265848632740125618975486574949
102 3658282755065253487745220234567990522596199167717179738263803135822008128193
103 19138707667528724093504953675708733605983283995242681095568503770199855876845
104 100126249310816104526103208742396494811012395162276271303736378341030923264081
105 523821460424982281090150481221747952317018812566912786244659809518129479164827
106 2740429450722673832472112850428172453061398586569674351875536454283842268711421
107 14336857387047994279472215907912751114673828072594816999266407258993745591966525
108 75004842646961265656142598379577276681040531574053728487988011238534388190053963
109 392396064815273639371053308855715736896078795895900059914498478358713037341249637
110 2052863071885272949767315259399755669970256495532795004614909279483247801301411405
111 10739778427426787576267136841445077860785130772913175738912269822521793936213058305
112 56186329351375216396482918379638097409933347305508792065137430644438669025210797071
113 293944947497170193955476065043227867718878966594003681756685536048573893383008583261
114 1537805248297454884291547882105773080746707999957188921224351564853452326548729967189
115 8045196904478050997201815969980802728215505175138739916282029170935398208434280911791
116 42089330429508026429475982034563881165532367707497306526759881218684968789114655862637
117 220194950731195415477552749371492180473139981346262765712205339985554022959103089658419
118 1151974047406586819979033374079137281695847725891827164327084804053916900146242762258061
119 6026678638595632401945586577909889033638208050802248653063927864530449980943939336638629
120 31529230623444362696094695615773382722448007771491935530205221936987312049339325533861221
121 164948629804158647994051825182963767718123725862228854411553992696062358344963130290129697
122 862946857131303911702033123906390292536580495746087815043059807910604762949721544727472231
123 4514601176844819160268411252016048780964984621988672287959448484246147662607229483518648275
124 23618631457472713671756537792356375334879192738835351151820195246025056779142228932948899345
125 123563462213462831574458071467516221899076898160528133117866838310666699203439732164446281089
126 646435811561267546426292362362608759889694626032868255634019286312060451104964589138321664947
127 3381899883534864693243971043287980977268199219292474880354904142077616802950344379811107638929
128 17692780346791072132600905905979258042287817735405048706347879052486291721907323864392868439755
129 92561721866409376999316233315703426196219754702625881349461830225819531201010760377299679068823
130 484246805021147559161625559819373880608171928293034907317472907028890132457016390450531996301389
131 2533390298331166409950854733007030944325442667192610508813923214634851024363383228829471065338541
132 13253709342280932017027719838003607435723312492870578866359222855607744585524990695760833395856425
133 69338234793659244238650709986871576478975724070366097813598772258590223799026162054958777718926015
134 362750584016746514465334564294322646012780914191509705139265381552747378554217967151430704533377709
135 1897769485999720959248805189831152485872094707668338732609641807139161106297300242157168230443599195
136 9928389313979379205327084861823667631268052161042677250890199957771857639229307351586648507675606729
137 51941458168199476374421278248109064233070130943518451005778939604628048608907856582924551637645034321
138 271737438099863329518817620019520937400688048039336876453619534471391442629359722574315138286038808961
139 1421624225988431133849033502798826795484952948502138685851612110329013197105652260692025345119673327063
140 7437383137374262254653709397006070367807221868665722424055905880218599126242384703690782940027788769065
141 38909486009665934722150257639319471879056645680325743961462269419291434056071006635300880261126451427631
142 203559245714868778224327743224851704523559535206138859038180173591163256443575625514889028995661302728625
143 1064942531127567659494395792176250719830569123104106224093794926745946040279139899226398801831452908657835
144 5571363710951062155279412200251522066114271309279992633019756891906056976138261003603883276760427695868723
145 29147200616390961188133922013376166464124837466903729260186779918305468656943917984224815301265181986938955
146 152486778434918804407663099223723444009251557115273034831642857156527656778224741615246789744337995952632957
147 797751314216573776608968063228267149660611717685645515560679226427945612890249699024119146302885743988136461
148 4173523539982769900258852481408748725017700507760097263461816259879505121722853193583653707181369776258865061
149 21834246372750676471979537369261575705729582626791203047395274188241488728347574453579865739609198774048303905
150 114228255836780121933999811172506028578320448941306809962406552137781142846473620024198756343418995096648777817
151 597597655021289117442518681175069936030880680455247027241067052558226646096466987168103776275357528575512331213
152 3126397708437691030482099400723796991045615421290851811628920571795056456838858908009370140065010353642579823473
153 16356092680745607937891334599867866873503918694690695171122903023065439260077158421269546848714998461745747731913
154 85568693662721747928207245257527694028806177562365850002376119005444222889029752411386610847448053233861680905845
155 447662010607470871605692905140432616287882912414541762226048920199938994472587968430653831026323885318631990538463
156 2341992931796138498603573641812461654513951141949056206336579535364110396457498179260883341176438850512491181623825
157 12252393016642400297071485579240884671194181149239620699327243182021284162605259898415807311752691160373337647454931
158 64099738558619581275799195688759063299511895981109106132837609444178681430876870289405338577526800168242401434682393
159 335344816127138531013250385012764632138092821209772284738648470672930841092441193140979202561641775748521270729660843
160 1754393203967634838085512125423495816983598764778910627744327417947191347430369497434106707767416570130952228500547977
161 9178300561416483996598265970396168754453537926728138341073377119831250260547884499914440482415834668262345811545657291
162 48017286549664628417187193192099070981292484913983619034303176839205693094174009800107929900259378840184356186170000089
163 251207703666306166775746886704793602289056570272115676041691129588578320503479097864677117138104387028158581137023386523
164 1314220667509573070832601639741424673335942678035751632375824528288886517496672026489259534835260309251422110495042445533
165 6875489635475575633957676018249219012031681954824782197600110305177850865532401429278613282056267023438946477705855979579
166 35969878496213590945076927802159157157620830353563583698776215671038468035762632676506406241589201659213429875130404968859
167 188180366436240712278270850954887464325192272755269780950382209510921877359038330928183615624157515366338261629295600463567
168 984486236610598993052113711809362841468409897449447333324056473068718319672488989456610112647108289173475827427699345125105
169 5150447777473582435939409540991499418808990711491190842518519577356911925495898589297926346795296407329575713846361535277769
170 26945132722028115820523372518589534484025243275974776878948705055596349518390549994706572130113551455861832515383681562134863
171 140966418606005230524657494700751195415822536255197560818809209454341927420475985825243773289696392308022193980917295576202585
172 737481287607768004089294133152910868029892845148184350681393554042716983660497626616714740893672854465124219856204003251902315
173 3858214282166929953470715437552009320287606586114709470176893481813738973062296593713795066494026919929848715658885473945608811
174 20184671390650866970245349066544087688199683924375398563995087825726531201336702738317190202446523943834926731591990445637168207
175 105598323305084919783243597898249619304714472154120905296900132515392275006257707759678426678203982570600857666541502857716122841
176 552449215993189867286167259578418474548625837848042494381568437612743678285144724399702165219170010220037229971786396922638080777
177 2890198695387748855659516678786660862484249389434454513425749286456210500440207206568837976698356438355702366350064165442023047973
178 15120391625144450149844116944833359121221251507083841865352613375092838297034038127267032026458195698961301588392790704663248815925
179 79103987993138978797595450902655293283273283134027811021572646606515123079723874353579328339624768880651262398425281573268891783553
180 413841193505389533844699068877074580623179690370202394053555651097605959932981966235684661635640991149456345981764758832549462451687
181 2165055615866291810373334486033712720519373687942433152627567755280450023606139467752091689164614465660363471906520264348100147817383
182 11326726032489857366031710808232541129398787081067659409416659958652089576550526676692281578355687147557077912581827391930253007261553
183 59257010154794366693221756064122823369798857304361471032864216700561420065460188793081476716955449326285397016979366635956547166503835
184 310009551075327203781941012477600966903822243759678160761575251652171736406248689227339135197224995562780532798521106583034913538086063
185 1621848984734005644003623781065284191956859736987703283532393137147681194502556708271412033555455625134707191547179378646070634914194637
186 8484880934018650661867902373807616116860546942677887619112334459598645162690293240561749139710237782177566550417040615384580344900686619
187 44389585677904893778947931279367518104678717248232924408483259246226713663871217033752371386030044691588686550194216689801527189218128147
188 232228988477132594238969885939994368635276829857110994431147481451840195981949563249322972453134336710033574052462637437537438979828336529
189 1214931436405729336874542672530863890946427276910349018028159348174059234590230555806679284214537726345633812385440264271374883345468090493
190 6356047127648902697698420553049983334127501685271685469847834576407562362520468487692475072315997026974038642243396635124846599293475546669
191 33252358016524653673278427572244378605723397804206269250992114020854755894631729440618137951791028845543178777926040702454226857296175527163
192 173963359845026225575480096316062545822174400059848220970307558974890052654763331036169445440536022924640966744280369942123587297321749469853
193 910108406553630175010017385198220930515566345362946064348128569831777553757931662084048607457077309774923135902673152063687485704723020693887
194 4761331997826837671344743612505963953984027543484056604485933094811431483720320210045092418533733179160389670399231515379033503491201034866403
195 24909430821957590825856797854493364510709829993676581687853503315274242658108483041641808560506192661664500667047561445162000531538386361510237
196 130316420732074460517573312378909554187922880252301943097106459028489896124672260877064702099440765429919082122377188987680327573543578274801063
197 681764655073898233614072225628440969766154133131155119577051554615921555289572907395901611782717554137408891437725130090061673288604741243115573
198 3566726605111788500977753587670701559873752550602281432167388246312775617084644787208276947357191226544196743245785631787884401291681890192857115
199 18659721622314585373355829251765657900647193857448905354052949132711341428323326578823792451265824569357291477511543864039101827405893727151139359
200 97620381254694351821536740964981341180781875261306420654950016848767542820718568740718128461024350167000887744318859277395316465991030012993072013
201 510711736712918575459715757364592188459297879589574392053512246165912762567163286919153344249507049409900073776790527769563111399580662072933303053
202 2671844492553473663545320888945092806180153898081316785577298536973056359531190877082581599698670252475365256257889520605286222626929477140657015843
203 13978047652351422296481525479236941165732373694913577288548112965085300752073281223826723529750746610172920895560466370116110249668322708567101341029
204 73127690146621324301404738854483575621463374751858566069590339979268485094482133413157968767688681303869226567821416076763873370068284750589121658631
205 382575535524137441252976459930921056824962800163961787805333633176787131971257042710011413505117898199955307659011072356999190200081515323686004496893
206 2001485895262383328976258263479350460507543084278593497367801584237655572462623458581231654882226184394480566779917815962587381654464651907700788961181
207 10470993090151529327345714283606209084415867489865673489752654691142159408036413648079181040827944958899335451812663342834613189588839364576217651820105
208 54780149364793637592439986488044913289846581159623987678810746955060896604485999978189621758367702771430294595898103273081278458793030770177053735357679
209 286588362592995869735341327128325724182277493746481210994541966146393217916534101001150833175174666579268199769541133550617090163636851281672516879441655
210 1499318467111008346931147639220675280981025692734053680060414288174361435315111395465988480795283421989522219880334801922518014052502193194343181676790235