1 4
2 31
3 163
4 926
5 5315
6 30387
7 174121
8 998069
9 5720443
10 32788987
11 187945010
12 1077290419
13 6174981492
14 35394734997
15 202881130985
16 1162906171769
17 6665729691190
18 38207684670140
19 219004855904382
20 1255326705617567
21 7195480352989917
22 41244193468909060
23 236409997869478702
24 1355092254012750241
25 7767332318586583457
26 44522025101041547955
27 255198392162857697772
28 1462786546989026604753
29 8384631517139831292837
30 48060358377593252223168
31 275479971023296824409472
32 1579039711663441016787314
33 9050989811521738081250070
34 51879896346603699421793738
35 297373403460037647053370159
36 1704531953853748083385634189
37 9770306113132005136955588765
38 56002987405711711435572918885
39 321006789556863705438539601670
40 1839997537900898592504917468128
41 10546789194568232764367953087261
42 60453756064021583657680327188070
43 346518409994430697866538087698860
44 1986229082902753588470674523692757
45 11384982315462315533870746938923612
46 65258244096376368304559962092206433
47 374057535140695430894678804176691126
48 2144082200386724186641101877054153765
49 12289789805426749704810377211366461066
50 70444562915698218133265395404204269452
51 403785298442819818653738245489695806015
52 2314480500555761831605985978711159101903
53 13266505759647985423791861164150789754630
54 76043058054933425262755648149283140634803
55 435875639230824098193415880233189693307898
56 2498420996399601664703838355607405388160710
57 14320845015026825709944489226868574259305014
58 82086486720998075998663723941079970161452114
59 470516320449402721818660304772556964410320423
60 2696979937291111281633792168968680612770195190
61 15458976588109548221109006800120270626455544300
62 88610209459605519072554313403814223307389369032
63 507910027272726650202953692312708437319158445831
64 2911319106200546266848737626916458605748428149036
65 16687559770457544671409234334787090284504702878509
66 95652397052420652736026940586118640763505791668745
67 548275553030308074696179891990219739832458561642244
68 3142692617373176371924588453685938964130999787807771
69 18013783092652141036423116823374273658066154786668333
70 103254253857111500948068753023917533875845110815363545
71 591849079382867046615628048936196910565813453709496803
72 3392454254243994203625444063312202422470601462812683933
73 19445406384915857157745247179453283571593670198413663693
74 111460258897077150563535259340216933653472272310612865758
75 638885558238603186020588550618586729402783153602033929483
76 3662065390524185199991538480284522261905834179459416775572
77 20990806180449894949976701027409316601745706829526592795771
78 120318426111485783583708628971264974319615963970332340983803
79 689660203495566237180769570558471812537493751011977514627953
80 3953103540806218549429352580218738233372696380100544284204598
81 22659024727146122975516752555996836049460016605878300802562118
82 129880585288364922435002624975564048469269155772816989373215852
83 744470101338419821719056421143134433525709719236199861858864745
84 4267271590717778469809643795281580167641732839139143385487116629
85 24459822894444689782863785902370854681686208562583354817279327794
86 140202685324504066300596362194822588379870901216238954989177624756
87 803635948511563216528864680884018571237850349181879043218847688781
88 4606407760630845520915453842347352260968526086067189023278879631517
89 26403737284899182026591232017988739148343405934292817400139919191227
90 151345121586565718314250574329875793846585704304060336771030777088356
91 867503928739375069021534099245411600479226709564352249389571073352405
92 4972496361224322770821513998820215323632529164576671256557211080968823
93 28502141884613296553340375486234837665179751257852929898797354539772842
94 163373089288818746739348053993190694682214989156538639387256526680282446
95 936447738272651935584694806075067197405869999054559060361925506514451440
96 5367679403831794980875017011700055727689907219990974089677113255442251286
97 30767314613270266771004464093035867250541465722703325383900105604053000882
98 176356964955133194459697117054669530673913832670424713755172433947711501201
99 1010870772412862865594938753801874655236444677770238449732854009642219853305
100 5794269133507419669985182509041776204834254639960386713788763501260912334777
101 33212509163144161264866399995709135141793643445101283346526365822935670111787
102 190372718197198730877084720533195129855517636089208650470182247943662591058590
103 1091208485807734297433594711001529852167348769272734306676744870191944087543482
104 6254761558141840588829494588811251824774353409197476915866071837435799186047285
105 35852032547428394645874007748049635931604741516895909055312469015854535385988164
106 205502356218311395072208540766604070571484332850149555258310399437101011011334412
107 1177930940328428370194883324881532535925387524396417758614494635195152372329893029
108 6751851052787976090681004060636801956496706568282901176014995841841273996914048286
109 38701328811622425634115903011544389016149256320632942558100665287313734532566117371
110 221834403643552986632504601547485001987618873762521387834601386768728084824313815826
111 1271545555436131457395609778191275568061032859104253801142434496401840955986447791923
112 7288446124647666961996059938370454973090319191559509712603051345441770973031642806070
113 41777069397778124222891130454106158251322707703022311432429462725062173339984750427344
114 239464420483884782737687375488273264845868685482213960120384346670212323637316691685163
115 1372600077130650164451015312292056227668057799140333817113816934374619131586514087249159
116 7867686430961280349265130408793173275726830358681768183017621952119535530403080167689048
117 45097250690333661113892795771643829150697346024553044632628224295529401858325039503850219
118 258495561264801598159454486496696324634162287185739508177193900414750550314235604863794998
119 1481685782852551437459339604817805889457433386108808300774521405432667721882129264786670302
120 8492961149373193785254193100211094258290856546108210956617987456181047500620525960986312660
121 48681299314282769524330467800141182899899075090378353805985218581801861829479365001804311310
122 279039178591049075692066770561865940500539627623335471987529554645957725408845690945264976401
123 1599440941090964975487141893949913189789683741254282577100438815679669949981998045450518664680
124 9167928808259519187869048611793520021087114172097342258894275363058514955454177217143062417032
125 52550185801786714035444900851535749359010975405679614192604620441807928888821383333214833311182
126 301215474678905769455570078245187794835352376868714290963569069922754819326953171281734504513789
127 1726554545939467706249486279054140411478921624149795373854756070005075452680509790523461995194070
128 9896538693046773173892152193283837000431632492651435155915224519184926703305935803028754096321167
129 56726547292300675059928482619241732237120672566743310706002140731478137139323013307807282563572435
130 325154204668193333877212029520533638271384625638762067303780707617607377676250102367952176278848046
131 1863770348451211539941207547991059963172121002811625119609516722754080633911467587713001319476804011
132 10683053953771438995383874087933482183167384371114516095004453757517109358306435863348355070885188327
133 61234819984142014907083315647303519467261573648385700401392288799495980004717110244992466842581753633
134 350995435829145129507541863233031795375312384246530240991192688032832982132018629206295592047497278141
135 2011891208381049822597999841439465654315300227548949283852990257195958097802147783712838208925036262595
136 11532076549084451016160471083334883207512457102798806843753410645861607267973236586401353127697418766671
137 66101382112484295244044412799697710583429979341918219073840387789307927133717124393195358731592752705394
138 378890367106308485361052289712259808481061472153554737149727150753819384340012981155583435771138046593943
139 2171783791777025809205482385116993988757329695545333321596438166647967494277919621255705422997158978820456
140 12448574172649806986639235269492886510605092213513445828295381687299368269771402282655026710347432310238269
141 71354708290351807205202205184937431060249209480063664554963311573188146431267214271154459929622351496919117
142 409002213794692280123120397268175918630126715821651038903682794566066055247167912850778356269693084412323133
143 2344383641907176536553380657214760437113254052019201853004845551330206590692135351726351802437276895216954986
144 13437909319485647253020509607525793773961870055459675789686720633260933482750417178428997725348919337334930400
145 77025536115675127326940969749217484868423437990272312630939402497935252078164514633060945810425313631844377082
146 441507162524465063415688004816862011026300768169737940902385050272376377320624158853397081923203275214896380139
147 2530700653192017870856817264013371006941410121326374759730582947247599888337160437480845971200177387548430490133
148 14505870662317100836871585452721944833444701066073640300369081424324319569637939931026804115590220031145578377592
149 83147046019237837906542421223162502932545822240706078844043899137444418582188239360320943186505413600453398823926
150 476595402141889439811786200853747356463992273413833990734821541364355772752406814583617578876246226738275065704941
151 2731824980171092393058242515869740395116805626502279087244559438658797913725154896511646181311643797040153039601997
152 15658706921526247106441755345864496392950798414271841082457391228111401991100431578911462574532116920441611700574983
153 89755055405817978660701707150378068794307639206334596601010660901992666093395905481532443467123404784690009867126564
154 514472236518252900011353304415168316581360725603849945002570240580657635085454110791731851078871597565147213164345337
155 2948933416077378089910559109155169471443128000121860236025571795489723258186285346465425938404936238121886501763281917
156 16903163426874761927229242589680107348962069066947951937597914368673856853883592436734653713303512380500113704420631740
157 96888228224458330418788782412044965506070432158694687015173357092625422812407266904481314677575185656015813291250304540
158 555359285797922017881943311272935630576672684859193349161647783122151821395937263352103602178332755587071455674438153650
159 3183296278341065959481129554673050676312774368245839540941543456014606854290044272593920591417406521080946428618428661350
160 18246521584924577177969447208271305880419818360293454705100090377636686645637537361083013683816448021687114539317896446798
161 104588301194076599434701564788306356745510628696963379482447121794958936165035843530882785936498763198377268177305502105179
162 599495783114110748955092040089175121310758991959729307906515313556500120967015424128347040517248123284842524275100651763961
163 3436284841310295669776724329780733595010383762740871679562788561203054466851381419486505874753939562341811586687455300612189
164 19696641483083335353711918437756509005117723309858829108119996555179591681748582926587849891100822319980689829874468207105889
165 112900328008078189919056758222066963323536627182278769003675793551556564950200333112955208069256221419902243413023631490750450
166 647139974359542184312422141462631652492288054237061247631601790516613082801132350644773548597081923735058462923889725093428592
167 3709379359678245087079363622247122727152450904086998340069845577016288256866644036284743797304573283266219799420340488832512693
168 21262007879554043401262556969690213773871123587798723529177753924544419682860323404901071311348583350153817952148012918366635934
169 121872942946830719172506275344094688904028007364609110581355395251124011332286817885582415699417495734699948127238345020500320676
170 698570629202164876693836231065724625712391139076748432299638771367183070505596127448926714793985339349763149436855399473021874781
171 4004177729562235822717455896585305366082484548558633223236202971546569581934986762297062430664766279833780937479921541004666743832
172 22951779848279504487909219237042783131947864881791609184948290885941202620502963094787835922547750578785180526266123556137035257053
173 131558645440416256507112790626498391162027116349492149089848748471416217610402803024967742463971126170594086088188080063476197544410
174 754088672186987853766777514726092614277467916703967123014568925122377382754264735815218066865293373846518025606989801247102308181977
175 4322404837911465801947123714435295449445199503543859090682468419144794218867703679702011749710289596697931709122769767859283890035890
176 24775844369357749731768319215797600884446170225344583716594221989739126812823163366870660475449737345620573443240702139696748051565156
177 142014107246658883323481242106831589460639952122916519570645235758846492495857199928105677918072372607881108630905118872739796628462099
178 814018943467731148136493800025937503332993671003709023839091735231965227812574992111082757604024694534823536866916124442881234464307647
179 4665922654947441292604782450553600695324903951401238215323017670993379571382898812428505165087351488200385283221588588191080780019039038
180 26744874178489932993642724649830082475975243472978659099626863595371182636138906631202988070891218663781311328643858645293376447132329399
181 153300504041748811320782762676539513576526474947838938993616598143833676855376148708078904174309856876877087682361471777370250615800258146
182 878712099470462260555455973979830997359456760963879143310675287876724888557327464969485242536670256510323175672496578077570969069559731938
183 5036741128688719817346603195571267475716769440743148826439572996965443992249657405405133106406744642215037054442148172286626611796877323766
184 28870390213942064089755529339845586188095387074870256926822207978099022706487013829844045372122815165054717684260878455666033828350345989854
185 165483873363624194204740830104426795692818066310423270299492190424773388979251043892626243348990445794662989054916956638622984341749597263943
186 948546664610141316659913255808131375235483103157457163835877827994576802949957479036722020723496981043538347647894865599131677230388235899454
187 5437029945304629682050570764919459314188812783375550053807720287260620474603395815168329289506812094227229035888288152750886071891217763651736
188 31164829026402347471997595816786012105483256995916526238759684388343458080356562057984382131348066975386434665173274487314280599527873651372204
189 178635501002463692178641062537353725799885418199099946903576401976489939646947839039438832624391586570883188260201820150319286476706668507696895
190 1023931246064819358618970557077658062501614932298573181249011933191306134439075224590182400416464650534999255651969128466954251975593906613684432
191 5869131224108660890330157384176988361384627162835438054710005463205934114805209408686158974270579602605991435844081511760347424085385680899291629
192 33641615546154160708103675109430585729540141669671560116104943763788607395015080761900764082381806104607780969285046378774600822883097691662640937
193 192832338099088986244546907959911624903995034831374737900713042532253997719440328695792294851922568574275264417826933607547879740617325267571183356
194 1105306924566296537001250455247452883981529689301854613159840324548979284038326553323426839457498656535597173061856535979315217562769132422942234323
195 6335573221470867688678098526349551935800530825331249811370889114280603951517033667633956599581795826805546756386059710629353775506322450519092057257
196 36315241633330755016557850930268502008278783139684530706627885963391963246772938763035415553279233206962635594388963006312279267896965149644512511897
197 208157451391750679502785697191050873821284013167148480863067382232962105028253910979183905825988857347171352579322131099238256561863857006792208415307
198 1193149835195932223789535248131338067340101452936136535792606181866702533095456220935159582349216157889422884746871582139492666796268319893796573714669
199 6839085123831882345500043500992816096638378515482997250912779662240164601112232415790309249775807318548114996061147041085613111541314187107125982434393
200 39201350870854996702407423575829234332137542379001591519517396156991237713452087767823290953669150797182901682188929676489848427817360275352932241668614
201 224700509245724652414430279572612409843396841999539816812138450718872554194237113757783968738216018758499418782294810070521502570685022832192982210599271
202 1287973953286033189199521045512847020746683620249689038344114086272359762185421402474827312946642369046126385609840907521398991388849041096433067243175456
203 7382613016373553414995526100299628646030094415215683263847687932860575698285466791975603332881635201383882272158106461518898321890603451282954117092865563
204 42316830096193877761086503502972993484665367197307577631764952131108226805960015470447891762346890013981941661188366646113938687618515203988268026140038687
205 242558306309513795340071058530112178139890650925019843087847192966132875566807360863943183359067732726147810968471971038323249912823479313863859911844683213
206 1390334101727333810916514609656474607425348707855773734451345496927127057687936123028335998402489100071069632036355703358132434986184007375578017753349554714
207 7969337120780075134540607314922234671507988280289985427556877730821035073458578664978964704865078125982149989594078417335669632225180778520163588360825733938
208 45679908207486824876424046767831149436995808966624942316544166114359263414501044996349794663414864392134803747405309763647428765742277945756761255249508047520
209 261835329867457151318410434342237774434957612492615923325810454721735923195466112892054028400876608447624038520936985065360951105756567157879408819945809924349
210 1500829197278545616708374217903342173023180118305925353695128868653478916338452108282060766070243136806915532892284401951599122899272998466364433009098178560637