1 4
2 32
3 280
4 4032
5 50353
6 604916
7 7907841
8 93847752
9 1194621651
10 14564772393
11 178963281032
12 2216731977253
13 27167583000228
14 334759250329245
15 4121109559810052
16 50670812782007912
17 623796135037373376
18 7674629971067856443
19 94427295085836284480
20 1161995365131567416840
21 14297056446730599249926
22 175920699461081043757193
23 2164640754020557114287613
24 26634595860894801599114797
25 327728008455961507203389705
26 4032534191855690594348778832
27 49618367799608884062806106207
28 610531267458694585498384197909
29 7512293477138640959165929699472
30 92435218908787437654029320102851
31 1137371733236111870756006457368523
32 13994818331205145597151429962721196
33 172199619184972748069072795140132592
34 2118834709482528050448138080525576034
35 26071256657772238834484409730861125212
36 320794464410026400365226450137999290917
37 3947223852543481948588050904544255186321
38 48568719143388637830308163184758784735503
39 597615076301043904490927711207589590834706
40 7353370325084356232384035313154352232552702
41 90479737558913555054272149332887944565274331
42 1113310297401381657383781323904424205975754618
43 13698755670574586526270696855336122883556682140
44 168556697482093376151125006472022707215130374127
45 2074010292767546276208120287432933986858574044521
46 25519713894585033841161897314339185011783324109851
47 314007987113838145296434622697135934449268155407056
48 3863719490498447444750078675984150775185396201038187
49 47541237529883476162173880090422006833439393091734728
50 584972400667016218550536197036253609968969061138405347
51 7197808204412395604380142687398428029825195910781254896
52 88565619315916607907198404505517146818033116878212526359
53 1089757979377807545315089221990116511473323662747703792727
54 13408955560757919392744319200475641336077430980642362104475
55 164990844419550099019095099226729881127988839584524901223612
56 2030134160629628361527242382645383232074272484690596593771572
57 24979838879279310272792703888467194173028035189974657242219440
58 307365080858108167184169637441107886508783463768433707455453781
59 3781981676802157233723378889661007052255599892068392765909672401
60 46535492463020726156810458823005635805187331058932543862359379539
61 572597184184897175159634154207600624339477383602572133442284447818
62 7045537029548200067940383764452865307508284450956742500215434768013
63 86691994661828807047252279957986781886366046450739943117185202688805
64 1066703915816113914481706843959182906200894708569532167447929788936794
65 13125286232668061396788533334285069374081280130644177998343132431434830
66 161500427752403066407324766165044391423015882731727717840078049235262955
67 1987186237454510749961559724129907938378630730282079884208814324517900991
68 24451385035231649634746571845529559904086792272091833013831952642088074455
69 300862706711874599451975015232552627753184865343188849532659937538910623568
70 3701973044045106410490813451657485148071039900888637959987597472380316443217
71 45551024148569533913262458872389421792586891338662817825208026729663219533157
72 560483768060166141913097186674472180626899150032774991374571804130536940238082
73 6896487184005221040182789120177976167814472971777481179935074501737249936946928
74 84858006938824827574329426860218202393128125650456861820552519843943797939753257
75 1044137565908973491519524517268873573247721295181039118942570315665308127425120048
76 12847617989994405818260414332172002054520575354505692251855939408070564387694591196
77 158083851597786221967274263982158786535721494584678149970614179261831375215532810487
78 1945146886796700197550076622466299811353271300296879652597022897962332313580177115556
79 23934110745489197255264410291094801822324054725787577747007070686736985395072907987792
80 294497891684008756384167487000989540272896490658322202692422905320881017073154202690128
81 3623657011057816545307574623115561208828101623205248054640882895850041332919495759567966
82 44587382472257870079877632938273295402481074880394378530332052777125200475381272098122180
83 548626613849157325414536755710699762672866544174490272689919908436946721575663823231301203
84 6750590519882348861578629668766881396881588583187235989466056757050282140995333775217837401
85 83062817619079009257643324351853011830120804026444314019523225823509584821622056841096932537
86 1022048611969524034305235303526545367017721051961009762752906168568216372224735851634533819713
87 12575823878491890298559892116065975759735893270850159986351764230683408786583510548275779656364
88 154739553843807429133091420621300639015291279209863527188365910809039775148268672104807803903775
89 1903996887610039803933903233568706710250812271496545187523288579775108873683510521340839507978172
90 23427779504185230203736828048303189275878232544064311180295890065147078708028316588916437255774353
91 288267725681878577514954203673512116058041465335789713339952012193886100089602597196541206054737998
92 3546997770529545738477165622794429262595440218609296507379983605515644748015116047669812241902217947
93 43644126842092963682603509329745249236949691264871047861357988933739482270167441276932126747681028535
94 537020300276174890007626322385695659012983491220205858972174512246672008599539875866057732148898447506
95 6607780330951013256421404119920254015817767360319825657659583148843724956360216179386056001221818880545
96 81305605914056722826458032488195369435097750495413195170376146894644013495359941585187809449463858987113
97 1000426954583775675704752493639881004128071378886056639789611152387464315219352424491876865473941202094174
98 12309779629656911494231343621044212500522655790571043357003759232244311471201991657397393256738396050921739
99 151466005425413677366189816329164434097540829261729423540985717314153805453433962783090672446174290028393652
100 1863717425473591973123670819381457191963524255926888830982191782551754303655035148681531292130467819889330688
101 22932159808785208379406735872675296307261197658642457723325611369722740554837471627441209774557643478753382964
102 282169360176492689551291576057451698904262477741475211903937639596726143920875086738831897587286549209832694839
103 3471960272660814271036787968895532563967531817884205490788018868291117852083698110422120363634602743306276535277
104 42720825986900357638322738016349732518112659268216826307398674585748812509434874659631132705422204633230359605565
105 525659520753772496841594768400119524648817689730234214334167863514329799622260650387926186075949977542853761705740
106 6467991322167182615919076499352034955814220662986632261192593633843624488560285551894650014947254401650521165827825
107 79585568399180835718770135441663248481296565465771392620589107388555941622186897399694500360264887298075576678368224
108 979262707993004872021238358952038085853380311708108424611407500046206668450454733254555176976688869462161602702623232
109 12049363603912685460462803921175165428146405769503009823775824501041060312790845739370398723814128439140989825439289178
110 148261709625250846557905708849485436953736600979221806442578322475092006534176418859368271933414973371662191985650600216
111 1824290083989525076028917877576459128667335455327194630847805929645465412450408560760007483362340303505288783422662608432
112 22447025054240316616528643657217078687704792567959495702283671651636190385150562875990241111966302709552970016425549221690
113 276200006900100906985673565377710091792203130690763619274043094374207325583723967403882907365607895530932995210297406787800
114 3398510209138160574157145443440949553455021270281325484838267820870140564948981608592049388880547243070632709052335114822098
115 41817057759139702220187007690063528736821372605728672599318441510423161982282334058741998014646310234450864745589562913753875
116 514539080956498300414851290514254521284780776366651794093787357284438799224245584943900824376408585728092913095600483562063351
117 6331159579817472899104562221466165699520789004168845887343268646850586779849206906968771513491680442591595259080348620974420426
118 77901918646493298834986272357476014572136472087559161116966711840959410492873589599088311699222401131526964554527124938058891072
119 958546195573832145120439465472321260988488335386394390856578789188534089538340705751646643266556148385726422689733342782137891141
120 11794456734993739452017463446998512141911707680860146254973338436528828398927656044133238614443437173114991727307565737322060655376
121 145125201389341152281224992121040178256095688054436258669496297637347810533687931414408439388657091808304154055490711666674950023552
122 1785696836362849785559166513109833059500875593629571877488306355315617674238352726014077964807071861765255123091378666458462443523564
123 21972153429380103252153328711563867996067907133096214869639460150054328171151870133142408717295642343834068962392448916909310327056761
124 270356936571354755725257301663081686941776678508205169755035822855918628488819806865511345492488408090484167753679348113519168904680904
125 3326613997447845774424097270920058195552012364086494188111449054834867060229590771389087983632316289813734287308645192571834469746743716
126 40932408941892319494079320117515793066704060915890792611949676382931008616426490136111844892238695082718775336588115246939677853301558767
127 503653896445968403427480480534059644552066739078807066410048221364740602664201340522795598878070642273200125839713728072156658596995061811
128 6197222542296801819532793170317164585763047997186178030113301212771317503153499369860942392363469337134326093643173451526582656151388079364
129 76253886865088027506801103997351182455915755778457878752625114014165457567016497904478695664797943259330162506437996268499313306328737647648
130 938267945413919068828253144342185756181588135061963364129347865240011986617809368318187081632784906047815726499017000587927431049265509084888
131 11544942475506959731430933970993528808661696224049021666345818907636996180845104702813252600448973460142907586583205893206723414969035173694234
132 142055046657237634675414938285771238498713689875337357331632068911094919618598797630959640020341849079357112287041140262650275971309065368033148
133 1747920037159287466510725614292414788732214525276572016126971101741657810623817511893833233905995998380492174880948413265001554260773794036973708
134 21507327815496956131312094180080154290610178535459423084923776584969955111834137749475005925484928234119079997320419114492989759569009315929519922
135 264637477647437505585734444333943009993457110967468049515612436476912118628665872411899006734120363851327790605252309616407978490589150541577579716
136 3256238765521405039615223715150252327020601021787964921924076067574240774659564174670822909015420076170430849161152191954024964979084893616446444454
137 40066475059931988239818962092237486757654050215805210840168531509992102006308963155365125979558393711246177669172701370295902028958314923067266531381
138 492998990346182388293669119405470959803498038462780963187964498358737690952514175871632287457810028471086265147269935024087913698845346124053993887014
139 6066118971504247998543429533418434721444003377137462106451864444961360941764788219691184631762248725508348042384517782586320567440550514467436866214752
140 74640719549150502283742090283800660150029433002319930846612614280550990674346303555031068856987547147710689555352377598075294984018519398726793390708398
141 918418685981262331011186391590975817144467804903894938795544468368019666934537886568401802687162785669319568579454128471979555060943834399865828856264518
142 11300706743644307082625907145658840196556639476319304120328722974007258972129351221981924138779450297601725240885263701261429045464897444300434138424493419
143 139049841706349372711524000324874950124153363671605487073865608134539016531239135305190045336464502021441303534749460138260228327234055452387097362454808085
144 1710942414237502624790079193514312065042193317409710760901395964668277976536897071262467788364793162566832443133941515013809294119306710552935003714444678664
145 21052335687076045759427805683874967470736914805567591959125834015496713992603135072272437187936484239244861649042973037972019822117484738603087185307159577091
146 259039015102593159321373257434915138007172884379835613551167480427185611768785172214949160099833117871868635175816938322954066132881541528467075543583251677670
147 3187352336706025575650880496297473807842634179604192361601496358667639941106094596775537127043986065198921262208080689875916557627891563493407742041782420833128
148 39218860194792566902652142234973352468289374057505259969226726061529458503983619476616079029997901879514749622687348209739842983618013181058538993006898824799753
149 482569491068018046691650795640499382318127789574881524016994518272050462816232593939755735452169198285843750123026809260481916004659216779136386615517416083842085
150 5937788924844036847315954391405440652298648817265179130877230248559109478796521058236412173976499604420659197347293407203817324247604561683191906265298625020853532
151 73061679133443167381927504460354179029397291350000366098647679070450533079632100981847793143457907562081168962441800610157538931252334910680427622715249471069575715
152 898989341885104807729444620563319910021805663232986428813848794271060356730685322580549251406520454269156457914697519219981107087137026891742988930646400601247189053
153 11061637871022836246009241408542553158102932870849769246938640534946808817738972307386965814608264113453026716872972425723474473135237623412700599993196551546604282213
154 136108212510137639044811936513672387375885508711834988908524284350589904959603818287934842555421740823427813609933738398252264007843409492159262415590752049240355636397
155 1674747060852010707893930599689117490882248232543331855961914095857733852362612160111688626203575719432582630738656303477969748995968605836455841700897403283783037195624
156 20606969014625347778450802081194757208697738727839953707467286026224689212286435161095953535911226102570696360204670823565066475962639707165253363514251907897434709954481
157 253558989232495922622823719395337589104724781365333655309468986509227680952527425988376604242846412333423504448130182556683731977457073351912942809386017220152939948471992
158 3119923215052879497493030638167402814142033045898715997569201177952105986399524220567651305456256986859044570305549124675566282283943501685930006952964375868014896791702792
159 38389176803747900607604987452997135339837697393148190016498851969506049273251324538844450767974363149662854452018467470088880604668023005459311458410281586595898636883845368
160 472360630081864910694020713763109451044546983801194306532610432203127369854688059325659146032796466627919762356849125366209004447275930606030747869582070678854538881746722642
161 5812173727818851592080676445433756034903405067896399746003461009923169523745818674354740776294464581783035510195275322307114503992495742649140749034351572666412276292847826939
162 71516043656079109349529770987568498483429326825574884035744600080585447486871641501347646687799316419450476035771439862142794606427255580944120800464138658980092252185246206701
163 879971029726525471947357423893255532137776362611032757130315007031068112114510690806529481116300802804211571355213149626408887929456606117176760244182312958363268357162925249064
164 10827626551628170919002915875644156290635159450055054551672024024945640944658863806311556584541731869815294545294833905293510676380752590979530078166890819732057768271321473561928
165 133228814109889552733837132137154016305060316140103145860372365836268170594967893594120216194982380103209256125849556652891579410381770791709754059589613318933915466531243711213442
166 1639317427923150583020037662431122470724095501665043978157782830136721039830341663790329289974450228608975075621901943926523830653712675276371703122863171039310040482690809114281454
167 20171024169561317138615460118237857298037140881736865108714304389698290707176520378526682245841396915569835990508330729553994087568519752213317935603980482150042577982802793068865915
168 248194894483913494170928705460476768850940774741094448259210988982728148869323796277505520625213951309734371569528807410506001000037819494772744968506472760153444956336917883834338598
169 3053920570916685170503647500504782064068879339418978532845974172426571145564908758824931922510560700331378332701464060489254343044053301708245092132680704822757423604367215107254407762
170 37577045542621247029040150630064986811857039119529469458195225122618142183405671506585269818516621375084620797213258718206128109994288429797003339644533574209987296444878875360212605134
171 462367739737378198816084196796016588071167549005169308642585931334599651408987827879316155345773627746356746938736761910660500219061102582877223948106454241188214678251142301116871838590
172 5689215947202938677161464579294022212196377003335522074481140146264071939924915470975199149202016117013454317763317794012691366414456504849196665533527910330998488004753429962864034754244
173 70003106428429830819262951565170156940067231550074095751811361028672003440334460734184800365228755849084797221007703481399556482218038660681466863624120950398204866761448413116560533990352
174 861355054036810961840153570652193052799336307707238350166401784784109686710550764804857409506437561500696666190295110598671059211114442506707668743922555104225048532693942742862161334473235
175 10598565791838090483078980769472685167051298321369118101561663873091481551453271763345487450344628057078888948876183742410932827710254202869805411598728477937335751865723724096948934260154024
176 130410329999781994949513219089965766890056085845149118880569736071757865764587171316157597882414114128257854568714608431788609326295783840607377217578115222790934035253325472622776478553759988
177 1604637316470587403755765209221664541565121111090702222168021977211469012282596153336485286518997327557816620031122395574328961149725698638934197366029105577310057471902699301443857807931832675
178 19744301831106726213721627549702139878410189912829221652973171714987525160975521563926587081136818549596606536154164514618281142179589569134772059460680873727561130350211431871632029348418844464
179 242944278309129079563421750017078070803606077884862588772795367270701608552021047951673857634317993655263040280108682012902629891037896362327695922608784102041911643268960429705771870962366368901
180 2989314226859912917281614842556721810421851013831692388024736831058126967879535538195786166449291081784327382366111247957896831809610069037227275807711430080537311481996415221525844263442326750806
181 36782095092343206823464792021387388470638193697929142150520802278875652297240224322099957648979425428382932412215428685016100083657298827734347184236492722797597005451041482991669560159125398027656
182 452586251129356334507917973966366922348863793413242346317246887640503053397222292698408096809130029404211086029266716225118288041839412174465903156177956577518810716745437327857413542657958907390120
183 5568859364782741871551705145575066195970101547575824314487949773425833951517348774768336358938399174710300250517103202292555371168041609037959360016103340254573145875192138265496891702335647543520962
184 68522175712016196037669695207362159600294819509047035822548014616508153448656590629532402345005137999534288042079216995013502160497753639779737907619996667873959710248691537630565218138470942620866919
185 843132903301751768878903636116189551545648222463649177362950005098314316102929881188492683337639656292692284150872460927009333892587977451144227183627789174814001007592938453071903340923106553134302370
186 10374350861503378462283301392330166429086950458585322465343806183768616404800784012516532709682909703032266204882591523462570103453256594644946307954797551508867051728865377042436076638449702344003040985
187 127651471524954629312810224337060010278425059952508638965611518141383850516147021668284662055343888841647183406350906401970508927294620255657055661020532147283643052291858674007578295875825997869832703872
188 1570690870206886344933508646764293118775555721104045739664474706155289938732182490908894114177271050741106512364033686364974222320435914947460244116986301253930369282145364554156310985684173338822870407071
189 19326606895158099100559095700272796829283419349068115561718911498971563121555091343023147957337858457454243567745129821386033616321133574136397362864010850053460738402570423333639373880468892528235022422532
190 237804740044598353005803298953633188405598041378809603142987356055258784440179460232061328581319976102109556246616062825182807246172802803810794526295057479903698328592003128716963707157943217844634140286916
191 2926074643855190273148735000639231847931181681725152804308290930891614977137967815608797158445926307159919630334778227419364531475231547183469430059213124501274539559326839944168114785568479224350162449926412
192 36003961989178858208343291456811187905899533141781616206664855028561117560799917672046040789275091855777854610578775558849933883228374219107594441279191966486337187334420213136418473833034602559314365171729885
193 443011692008766283031966012130755935741900770070058118353192705457627091092381481513526030270808721083252309627096222570713707180275351514697251375904279404896973617482179092065797163755915214371486723992580172
194 5451048951653058887692986634019986323639062355531090875650431077756851923014700861082843770559304243714042910560217105934805228587096654301327678067511901006508674230479041211409709982784484181086876437824359657
195 67072574402234817675949871188669414513893145615627011970656285621629604979798500315674895462972038375093461339554432168742414813674102863443022994518441534872259283201953151136921463907075283239842865097556522612
196 825296246070045291950719613333241447338231508720737456738505082010963797484011538167829871724807559294835674561393391605626037710979159367384743819224887623575993575680828903413260069906227101273179327535410890080
197 10154879246063566114773623654773165120431785327102015020157523593270034794483405051349604390860930182961666180654933703896267486097948255927274190015577606937441214839850128844154679605847000556354384144904851510156
198 124950977292316816465154528329977843731362404514719254037845073430190715579220036180605153907049772358296592939705642559616985450350652612300821621050403729860237312468288944890226519961909829148772621461290491066088
199 1537462568287770872137722718786994950438464348612315694128377675740239475436578135677984669957523149967432741145888418832336197755984218504277178919780805720914136034591411608568144100248039858334411484098884616519936
200 18917748385081074873164214480201633750105462159375281577007380474678539191589287127267508469148979999450993747678825303089551235604525070065773213758961014183293551194392077695568762251427441743935794264719006860736265
201 232773929813328671253499241195489815584757311854322198191419448227771816990382132830575921692273592508043221470006890530383224017054890889260805431212740668631879341663763878079024510702700418944079359124664129336484277