1 4
2 32
3 227
4 1642
5 11888
6 86123
7 624007
8 4521433
9 32761769
10 237388544
11 1720095182
12 12463651182
13 90310472508
14 654381403622
15 4741587670337
16 34357109680119
17 248948467884508
18 1803857782078629
19 13070588164990173
20 94708283921766839
21 686247545266761960
22 4972486818300153986
23 36030183756153915711
24 261071409324726842101
25 1891699504728674536894
26 13707081236688239923800
27 99320254384757057857844
28 719665460554037985458911
29 5214629969714837165309343
30 37784730838845576446246959
31 273784696681379515493542122
32 1983818819740073360809561195
33 14374569350510229336957033462
34 104156812082114034284171241585
35 754710714357765474377595723619
36 5468564666873279136202264751765
37 39624718381298217854110589132583
38 287117077778825611945398995139475
39 2080424031257212240509391755182009
40 15074561859279638558908027784598866
41 109228893646226770068881395119804483
42 791462552514203418824101726293001797
43 5734865117842719898291987182546470726
44 41554307042541953188710903960588328941
45 301098700371074464456999031630322091950
46 2181733587142600397730965876402224027816
47 15808641616187434558831933357455566972862
48 114547968286248268291978340032260691399557
49 830004079861719574206987577296937470245732
50 6014133492665399942163864771603029095524892
51 43577860091513872158954619568027573505347368
52 315761180304949898053231601786519415877384340
53 2287976572924725624342595413324770492576634435
54 16578468553977312909360461576437973832278117976
55 120126063722706233725676418461627100302960659481
56 870422448160915093009807340311406096951757453773
57 6307001285011161795820810720583177147542684611484
58 45699953273469153353712113863237133686695412096468
59 331137673011203119505868367717866667204283986894101
60 2399393229816110395709013643209502015911240283899486
61 17385783438457064192944578074336269457647622639986961
62 125975793385102439749584446337613192957923855768100650
63 912809053165936903491949488666012571436150556242897943
64 6614130740138117960853786530568553496071914531248410802
65 47925385156853191386665741492342563328841766847901083454
66 347262948476999858283491678835847554733158595930817752701
67 2516235497957082453458840582969237792916688796341236090632
68 18232411804793147263039951598208090984215289676831640440588
69 132110384933942444147380777540001552626375352135716950846241
70 957259741292490981564606165967376290974609045521892711975621
71 6936216352390133922508471736958194145763278014618216295462953
72 50259187984031112892701511346150863179799956084306470712403955
73 364173469869311968287979392355902085363012895791463445884893036
74 2638767586113664504688254063481534642352210085734884185225007974
75 19120268085489385097744521711850467118327693140545262630465771230
76 138543710171690889324975812569855468850027133538017583478154896506
77 1003875026349883112119938097024882249606407842487907789193301162450
78 7273986435617331978522843750522174360839972444747588576346345271033
79 52706639050410817970059608267851232372431012234493571806770246340187
80 381907475987000087616030800014669971979813390536381994660141487953980
81 2767266569117808427438792702716273604410689989960934259305575601618023
82 20051359939384146355388364737928816844006523232314276591133172226815985
83 145290316410288326547214219760571163512430564712059151288481871185948621
84 1052760316827170959291497801724590614049598391620296225489901249528541686
85 7628204770070718326415509168679427434244478192186694657711924346897902006
86 55273272637690509887042943106353047198475376664164366120922347006326933259
87 400505067728031554683731647836556995506712827932213776565494122767263557767
88 2902023014400931555964531099498798460350016816109708617864525939704172216206
89 21027792791454927394279999014381067345550286896622531917167534586977305571438
90 152365459366159143404374459920661467102302188775248688904337420740846063616976
91 1104026154247376675902896257926967495343574227222632284906472422557387271645713
92 7999672329494962428134063132356117298852084940509338695777461793552998572454251
93 57964892528214686016418450193695764666693172452334517253705266328153512639715667
94 420008298767356975719401101984849751539073776122242362915047584729181772552097852
95 3043341639037499646244791106381201035678212935678714668246220257562746937636902743
96 22051774593695936286635110869049161867877740754474550616912724088964883914971087462
97 159785137657094202350938179161016379962284862018028530577362732327195052990973459971
98 1157788463128736857261180319260319442236317545773040611616311465474774838939184780589
99 8389229092324705184912978612217732552055675848913959412653637686390109562275188151183
100 60787585128736590426126765488202855998514917219261104972046075762722692381743271508921
101 440461270650490161214001419145102920766182468880477859643758842831870703756018096675155
102 3191541998784391753011685777359519770004885896681378163840547877700697312058105919846729
103 23125620817834180144582799576127082612719553182714789402165249739223513601529917675017706
104 167566128979014026206102559683635596133581106461332611570145848966613993825477469250146247
105 1214168813118212976902148185157964442867332025130006371214351292249998049659208303651141257
106 8797755941079950974647979307927525953297222121993839759981049754341880168733775137397096276
107 63747733233263144677011525637469645287466436797407643435906943131467152053217960555694623275
108 461910232517821127443687979982361347681530895504755886401156985252507627598756494969529799770
109 3346959210674132488831143505658575913727610970201864471445127484757137189043641843917866656038
110 24251759691173800278978636942081846447595592915427584183260519671308156481302331780357682186564
111 175726028044416984706268167285908643024192571876914736871152322897099871934355938928186562518607
112 1273294693890009881233540306648534009661658153018272411741280245666200194004177355884401239596848
113 9226176654255538168922678166891470570982584419852119396033641536981555069400828320044670395437548
114 66852030456103494186359773626696297991084050611860878283126162828605431280616191434237657832846814
115 484403685685163072108863249889116429332014130464565839897006098255881533784331278252366188198301282
116 3509944710795950584976873695397636579897162236234593387622970510991902101202909299401955161075739715
117 25432737687408171770848635815138778109978363285485230072453998875740116083453829962585411027623513560
118 184283286368300534153234657684836273374245299748985360997038413754906520298909700063095496567219219893
119 1335299803430714705695684699927822549280694532267508964854749320932714858617333568624860623356748755619
120 9675459995208834338352039938056265645017362501737743165943540817207372717392604412335883618860132474002
121 70107496367757800779484155909822675009558870616940048455252225118712804716250414653233601130479731455290
122 507992493317015358425767822813704720210721154566626303421428508718506049097617616894028075118519099035901
123 3680867048978190901278205150206981369650376012192749537848039510388905662849060665825404260892099923856844
124 26671225284815828118887770727036046149092079138664490279389324116997868529761481718217625450271085171458869
125 193257253991521147791237427864968917287060967574198994722341817717763297283999390566663986697811696998217140
126 1400324350362938977363555907780117781277041622189617472734029606146162020555769925936850885593625150361403397
127 10146621902769138915717335959502699788602659772945032666683682874531638985710635178317251490901847086721784856
128 73521492367872204668975200151873480828067336055222639466930365928749764058401128877706980867772057346523421420
129 532729995440540410653370775364712302164782689193239508108532074496634557720050624067270819517180990893468913911
130 3860112722169049960905641340612533704438766304136045915894764048922677965653223807966831053631115019737376783662
131 27970023004860891440839314340184109480836217892461504289102371188795318341616449226822018502003175963172947863168
132 202668223235939594307612659407439165074258191315401785883593750078159127449832739212757835005694241262641559238639
133 1468515370991091136585961085520613468791881741334413064116739467332016782672939977727245262288231986767655391929371
134 10640727788522293589731023689239831531687872167794841060299665057999717716882038349707907795831481682580329586107629
135 77101738331152564849483177728945950068602805141661040596711260144222306542261259278302874514472926793310931827377529
136 558672129560329076217977599602776891300568102453684015146432869130717681352784206848396280829536304686404152222521896
137 4048087048400111400924574009524367362717947921762077201594689982191874688073719561581953640170825977864626205282113850
138 29332067744852751444136236815451200635199360590284732646926452752018009623187684484360825267578458571151246249889137394
139 212537474590292582336245756569328249920970182421150947278455615538049977133700377567259296465985378998408862988117968204
140 1540027061786197025253387848406354347844621478126176139461306633488794810166777417717857293676016898505797501443168016214
141 11158894945965219273666771153181803711843827384298781086766210570229275280844247492694758354929725656983872219336255301433
142 80856330063877434556507800352089888049507792118519274676758755984493275929064426046197575503669128147848107251816054923899
143 585877557146693753556287234823774874429824197893729047986727029813611643249049588769406698585651936035819770874984836619256
144 4245215083308925303443634232158385977387111087682519367563657322620872607839678632313153808446430243231641520518881882241329
145 30760439418984675811847712196656232043594009751643326544716663893881526923427342723131955854173911114509580484211273397112397
146 222887324830549879015723625598015876007853206664997935725828590369977767004923722164627566277270151962625643855867765287736659
147 1615021128061597329099137444681188290319720932344933330799350583599999309726865859050094035008648414150187029581937162896779080
148 11702295076978063586336195981744152475222831954952925976390738182422673837934915051801007134398041126231102840499114198208809686
149 84793757610483690319043979985785239744098935013229878948481420841384489684887839222656023562254452708861656155577253244000232691
150 614407796283510058598773861166862598207393518140825093452430113805781226413489994523181847598115556248153015820573861149682432025
151 4451942581293111714097957180997107254872331021802605464244236829664858739620458424586471357891095011292164205743302521493044726458
152 32258367922768354363404331629187769401405840149628597847249855294816674518373693007133212718654442050150078171939371862083962708732
153 233741177483568725388160784535709158798939180007820455531563238147215583711966686117942191223342865526948414057402098925264424048408
154 1693667149627962469319140077937327846095782113569530832027442916864984302514088781461682839300616547278014182315107627291024601304359
155 12272156941326926413547156376637334576883703783778874788171770006103438384035735036043651574549127164886002952715739635130896216252067
156 88922924451620454010356378238667571443960208129381162619054419010424243414490577169743120796852763337365871913930015285784122659226283
157 644327360775556039099484662673486335513043487326031071084024687907221798402170708735219361928523001995889290508276590350088280981044826
158 4668737003469391378197879708445853414987016344625859815467457538989499909232322014750781252585322482218209271671202169833390547376796247
159 33829240436612656155126040914325482513101654804854079543001727317462889867082901366730628840456227800314120844345108125115998339161028062
160 245123575748156136136046188017219815999251821221041677950049116068015256617727142016802690164476956083027071852350970504248651791917234177
161 1776142964254459802261814918940826013744463753738170988964255811504770905910274732777673003596609600597133832676608036187442222183089139307
162 12869769135188333157002991249344316001272769113043398298469523307733870544702427137998776399553493379472688304892321232942183155495568939209
163 93253167637082773777214884232799218389681778023145201587563396715101310887072765228062861595923250014976425429013367885931809852494828110599
164 675703906029904439913037880125169686641792389182715393493231837839691966754102864713110587274650918561749414410325754144309549519741333433835
165 4896088574716784040946929836055160517818537849608021807214709577526738951729656263851508614573085464080284958841468801434725645957872474218337
166 35476609085061766177836536928030474793534588268213925337862054419466076517817009238133673788783377747905110874969198698040032441303811505736946
167 257060257993206467638004742094567719335177824388162705333204624710079201876954923155218306792142583114706056621646307616308817538589985722933079
168 1862635069803172023977793259841088287542286367811600515653182416060358789265549126396064117361837662359696743073870823377022850930576546777729853
169 13496483004978374807022943627821303992683139698702667334888048036513133727356979605115191523737196250889088444792876268731907269676810623687442386
170 97794278899150520079213418553307040949893473830710322347067149528081395974607381559505967543204800911654394074991438223522726680210046013595962833
171 708608382041241302657485726187956256082717669359967056758415998006284197566330690896805996100804169636523037175894716358856872839318972277299916622
172 5134511392194205890584119848063037201262516464112835824465733349135751267038201607811143219421302244048507082566295374846581479231205799001145796112
173 37204198969012100606823907506531549846856671651498291079827033299026056715439451034358945102924519945301341351959350209260243191792966748135140570250
174 269578215958409031847477439368797915664695148338540979896924586746782001263543699659616816433599011767809896768562582142928410102903187486109158804189
175 1953339045946090435806187799180226005956414645711124081200643314713272159188037888229583098657135664826692027088108074392779943948378338352039071548904
176 14153715703075390712074967928340217881660517316728176910883750925916418463727762085652333761045701652533569966876431315489782227417444245826859548471300
177 102556526794074887542291485764808467302930621438292616361314748428127104832559159581851345289352382528064050216910477753643383786529812856747395965212636
178 743115193827047887207005304680684507082982542932104483091608232240766043547880330343130231546096412324900677784038317494350180916743649602380067778159972
179 5384544587839093850286791652421936298344610713534402419800412852922972617251056892063200085780400988638982557092555142615079938245606011561359502727817507
180 39015916589070795227788853835761274163276588982308428148093213238386695450819185228368890763345004374095959998635121640824417758765916977503216094744737132
181 282705755789131701214062842359283021561793709239745647249107089650910544618830988673053522031711345131428139844358436587256373307940259835130936965141847249
182 2048459996418287688352791998143380930984113611844758933258315913300388002417425350011922659915269993493173052057427801754644822392112921326107842691855940765
183 14842953392345925704455497033267844021989634711656763285235926789316218434870915025165830183357258961037708744351880043649049354598867918396496851398357306344
184 107550679921779784951935559611980135247906189389984906291910058679215520589145663514799189811038763079721347745268600270748369572045819432588931283689198172752
185 779302369675428854070032685299130547191939963601784860530831095571450248606081801156828749724819305071634779926651030943157565862495299366922357134607742607889
186 5646753547475748646114013223216535458037811829114658787962997694382597351049049452827501014589256949851588735651615492879793691361240328969664660723489825681778
187 40915858679103027823796954681027605894617134950047491577915883966108112398578426388053579956453868776677552032802459155575334638291457526909241482643096571132393
188 296472562043495210611115272855363440590682917777206308019867134398456458330617647946462236546634145343031193072552062012419260695393518911528603940085335065669498
189 2148213012807311914201556471414149184257807389180028702851625729771029825064012271560394206985554010516385229213505419083706775355531536656303330197823925712980399
190 15565754606720173610441370948159138425877348072619699366522900662417706582504533814600820193427004307811291364906637004854149004212772164696497262033943206685657618
191 112788031276283501626761413072095423154638625709618919355084260061416690473793545709598331948449403366229736989034910536666873447485750736230206600757550961625379486
192 817251737586035938717354033791608929193584270551668049316214560883312995028584255516474031392810345725052270909248604733598757265518321739446547635220549272229594305
193 5921731189290096911048390467445364818336808901230670597951624276314288474971339061436522992323795850134487328279016150928585764331213536541074191231317028252508300988
194 42908321469942971955574755040574718587276758178204566395467034853067352190624735531358330869575761804865757234728016476974161002059428993227791523280402491544157270428
195 310909764816373707770811138771887781800112552859347200567633420867758235350808357626259788461623639627649068688502099330851788471159642409839843790264062709905630855677
196 2252823660927542790499638813419457824891369941938384148610688799238576533466278662945020362237102304022476008967967533670821358804805547718762564494588222698975065019065
197 16323753775415984988770665754517305423034832353333018639748847808017000736991119029860778268874614865079586105985008747110433711819770235967433622971974978889578682485733
198 118280423781902871772309061761262017023272877304465099867930382918463328013186366346404690022528299198782296440833176472889222875211928606783961315370320745506079588802587
199 857049110303062929110723075784381919798731465103996041792170126469680834663105215083732528395689007368853425040971790665577287380894715625376225315212213115197435571813924
200 6210099304561814487258146127945173578350362740488472878522532861351668269152313702783707577828054200778988321686894848718813438068845483941180475408421263586481082346651954
201 44997810404215884086552356424413155513057883972048311361500538386065689941975795654491666054307395118433387705996775403328341667593255425149303932667974949267289524492348698
202 326050010132105231524492845088671523831235648746596664742358075334571093605190217918066711889463928173825157977830205066293990835380061349638536222892593944214334106039829738
203 2362528490879320160608382117342209807580025039829168842983556843256491173942787361165523091061117035536670638950417420567686036827998495221664686178617346662007166880298117434
204 17118664918780566118752275830655378396711415969917543750598670647176320833880329703728749287564192537853304913677459922725441178576654985503911786016841259119134354745805858817
205 124040277072983500839565844058269885568975876078857785284872451273549763749672141028958941679748287263318697064448170108199277469698564907058860073601309300527506325653481981431
206 898784479358716519146352087306498487249357325437763365058746228697740066964445224353336965943726915300425985200648892372074739670283326851652741030358084089693434416460643816280
207 6512509963685532113618617238135658265896984644620485959239649800267492421178160569740916232846751576384023987786650613268052033738368519801186593865878760224512716062495829387987
208 47189050324238897916184782016281930072394114306458908227050292781122969393334777783058086272231087175721969895739286156388601428055617191191159910262295864822838517126728275968617
209 341927533765087144731629579078718057751403756456434380441993023382638582641857254178771092691625417884548662194895912995486837037016682688075086024665121570000104844390219542766217
210 2477575571946212871199085320107650067622731030547083773862621064817681244459465655945196258471462147890926187389316279005039722883638517267019474667842324102374238665975532115212310