1 0
2 5
3 7
4 24
5 120
6 963
7 4689
8 34739
9 206363
10 1388386
11 8770132
12 58277644
13 374054863
14 2461101248
15 15971848701
16 104543429551
17 680910307295
18 4450730822243
19 29026246222317
20 189592201754404
21 1237265914602821
22 8078981295508349
23 52735340727372415
24 344309823434457059
25 2247679896396317907
26 14674447920456003423
27 95799732795754182163
28 625436598259436989474
29 4083123507132782231846
30 26656824919646573286435
31 174028478368670817278075
32 1136148071561271254206439
33 7417336065905617811242964
34 48424155194304231683916831
35 316137136313699361345149104
36 2063903614501298884039507360
37 13474201941396491464311610215
38 87966409852766217502466530805
39 574289109880719986927186576818
40 3749249691506212747242234033775
41 24476995443149633422168812088905
42 159798198106347960737718652188661
43 1043243367466273727602889340762995
44 6810819929285733947006135134011242
45 44464473826603086659995913275685249
46 290286554929430868285876279141429309
47 1895137313252918362329685569453357644
48 12372414052088409872162659738055745103
49 80773370897524937230856264729877877526
50 527329382111349824946957818763572140551
51 3442672676384583651661894664822484318150
52 22475506897477080126811179910849076507398
53 146731466388848182656239448253329376052745
54 957937159451273910487736818335420592864502
55 6253897844130023287694558389606550765437489
56 40828605366547884848033176348940671591754723
57 266549767460406286327074691135660585184309758
58 1740171575750418613925975534479266532512924643
59 11360719395204557646049302038018299280656465495
60 74168517045949412385463083467560433941867035534
61 484209558336847175377205001391673892726201893222
62 3161164679094612488846553817156082226538776515673
63 20637680434561178976449127184550217518978398089904
64 134733206573190342368611038834795892429327548860238
65 879606456308195991189449261925676384278948753642513
66 5742515432227078695101754949116219812555430977113698
67 37490042567162688555137443792733514674007314977445047
68 244753942462329623111638104666647695918055900294560104
69 1597877416210466492180023169919024667401911044069997385
70 10431751217363536677818888357582157452542309082256254538
71 68103743351624654260692487312621543308543824626694786330
72 444615650992924636280136480574553095778411651688546520820
73 2902675644232975006513182064159752079275155278184384654248
74 18950133394556689618725942620625974021810254156418233284397
75 123716046739483439730671974336797404229646028535813519136595
76 807680869689429446023146658288035075003682140980341152103192
77 5272948857119234372108609713265357880308045586720736994757593
78 34424474682044174145311651219075692699968506865838321496615573
79 224740366206040103080134831385699390388867001531540570543425729
80 1467218677087619905509838566423719640406468881199938591705956672
81 9578744943492428526421299113587858233504118420076793261806001598
82 62534887352038897539738029218671237393220088722174635901613848328
83 408259344956143737053739199502490536812384751972633093720247405211
84 2665323306744316100511701826193248769648657024354074879366547813579
85 17400577395815835922193013318500899983547903724309990783978778880591
86 113599762153290880446898968082491476083216964295353353669657776802576
87 741636651918653442266231616550087032474667724468943561624140440276915
88 4841778829843934159834438593311291891699917664762653356321018231607327
89 31609578863823772007560645055744433248892101973635678555246346112416343
90 206363303872866252009730518249600170611115859162216275700970846256861720
91 1347243927822877087520511328411415877486045681473055417255420808522278556
92 8795489154282086730365127649825256804498593124735055513758519016926504113
93 57421397762844073609916562226761563149279647564303695044320481732175211553
94 374875900953559049411763877871828490009718453445542005150076887914246756775
95 2447379314870618842182692442038352120894627416235921748824317375973587350376
96 15977728884734579438842339290215459987045274142722752581544504797909605650309
97 104310688074757036644189032290127279027633922854235748581211179066399455274902
98 680992882350438591490966274844835129763499288603773197001541306022149323842168
99 4445865657406061351199726441873346705017207391739528410427372812368802328395005
100 29024857610084682011248396826485305431698933398345402520698058019693675400131839
101 189488937409146401631123431209392760335727213804969056575296292256156485916163356
102 1237079536540839010605353024907453973927101735692074594486273644753856450638221894
103 8076280339383169379405387511801943197003941379442023153180660126914610656929972928
104 52726039186368711144827305480726620428048459939651449030382243948059076060300766603
105 344222227493259069967404797780844571029703020496027278424800351325508784211281351641
106 2247256644513020898460196825594475859622629862935426182143089089674414892860504113483
107 14671226966035537887675750089028202474649553446370116696921868181095379450519941653456
108 95781183343912981776360743946321910771683838900669300715917039831980457312043163179901
109 625307965311866710386267152895679888757768411354090923655685823124699101325309352379595
110 4082326380104343283984511781189128620516150383939787058538714561447679319250327414300048
111 26651489503070888795333934730845876806707549663211524236867194625394926779198507847396378
112 173994391088872865872661459039478849676921689597326738479570259679725599867053042393818644
113 1135923308410186499918131003644780651114318158081001176308150831322286305543410842539304414
114 7415881365569267379469383882283473251557983200210032376784951582739462602966501926109392253
115 48414620970466500901130648526558705386101170035361616720786886943739713981150277702501015042
116 316075110720707088809531176759401880914498818596973184831126836709147553006835702557840854711
117 2063498042833993533781354303408718472144574077788124607935725344651436724677076230948452320846
118 13471557956811830251075828023254382611061770907174648393219565026841972846906059166116799343946
119 87949137831259023913018428756398453817099502268104263751517207247374609120003339702764516229233
120 574176414491881762979494683688990730700066095179740811313360703079484262475994215119576928935012
121 3748513778398613567350201591488581228240619954908340832791601264365476861184083362218039725364031
122 24472192155923049045951599573134271793366187181563821487962975557958909571068133175027229994039450
123 159766836757438852482655690953648760091585094579866225467170544024445580285071158223613155795175791
124 1043038644222975561116926622579476733350874302621996506601055599949269866915942427356401884058933583
125 6809483340990340085819249400904319849551854264918447060602376749599520636391683514552569660940750204
126 44455748239096325201097964817346065431538408092610548522196598201802933135663597832612198275174517162
127 290229589020551157233799001259459859791644611359213311629320305971471374430574824363208988035296916272
128 1894765416836683988570486156482970418572915740046452481362819155601305388681725402831108264815214466842
129 12369986109810724014449135608946840442104199064216691980739784265216880492430445345337279080974337344728
130 80757520164354596493976069960862350191435939176744803998787615634231294003205124172243517528339168676602
131 527225900271922815910320186452460855543641612184566519196117142648442635738485473005413760792986725763827
132 3441997096392155911433112097989696692667963118627196477765364473900263558190661042220876622559685777851392
133 22471096365830336545357594501283795717711295077084680229297703758747287169364835551741379026524228081262260
134 146702672239820808418262781678976859363070810759329988338893053046482919314461826044976194604056181616261641
135 957749176628082014243636801850094674697024795745437759385950674914916271379217982008464409553931460338583322
136 6252670597794214150802263564212917971263295887278594309463584969358887356967484529768943128454831690149717640
137 40820593281180306539728160225760884168116009899644576304136670054468441235309033292990597025290303168226329454
138 266497460527567070635092739251989287617836895948279306229522161673475541473712772592656851304854528508475365285
139 1739830089642162007629011674004223906517902583912053824002401982443184624203195949730975002623023665308121804365
140 11358490001487774743746828528445855904043474195709788545558867830618121498072682837130441222158996455789241381249
141 74153962436891095581170281502384735602842424363660025418221517898819832628558927606572273665185114850547457578783
142 484114538496895468248546641183665950993936901975997107924942782811193892517671217839079630238034080839439338709882
143 3160544341558558992726450266536181394252012542224121229600729288249541914575220787690745382108821507536194452118748
144 20633630557702994845461804864333242799230691657537012374561599921232219271027953679453878993968930985254993069557965
145 134706766930479563883719363071004867225038079801742175556241022094838393664771804433418307113088812559781828266378157
146 879433844960855337737282738731844028899311944307784133915148232239553558344751393779308821098658924516113519107730992
147 5741388538125761554318904441525451086235599077967189451552148808343562936074478233544356106358004493629590128227569867
148 37482685633038283177282026063001710713728583958447840968248813662754845341122485783007586309018167604820828823608557289
149 244705912678714433898096414436159889261056961643935204106187859865603745764588294065897503793463095438415883949131840788
150 1597563853512722859530237087719659159102092605508267443630983086810467635253056559701441480692379418801894521989392463076
151 10429704121621834353623157152895832882922740055045533880720285032131149332180974064375577201520248686439491944585179028393
152 68090378876182538112683964625818382478879175441749305601302171102299653252844353599680935168627900672903062615196162141189
153 444528400943854749550464071615384507434174359459778325193585615506735734605844708337808612054947332091964424593005200600669
154 2902106031823260774906619076961209126218522746886044891702084379513124841135816186828322893755210148221925970532966584150229
155 18946414676907683742614161824139013307200050859724899983124479283309114841924452440908383924858485082200427443309561748798640
156 123691769071518224099613658164081608735773972404200309169783644663867040133294283156752221895044275004892401098994542797164016
157 807522372804885049416720633855617554162495214055459470213744401039272777717491794167284073910325654369921572686416258704457984
158 5271914109364818111098618525303910860821750101168522828736667786428303590133562558090033078253205522932385335861062929105344488
159 34417719325821397372997597940202418692851257613192064452634758236748567657516817639689893154262051448153860622620842752033775632
160 224696263826980804394900666463574380569169595733857750947093636929535736325704542801710096763985125552973683322369614662297190918
161 1466930754471170330991754614178546823444749330580658352489079042208545893475831662265490934495679442191876508615284597021692942140
162 9576865239158308987851874924585179265426312960065386487518986452148349909303592822068554014624590323934569825666308669610446182339
163 62522615692287771939628548864013186921759715011336631255775259342402187647904565478537360572598760477713945476433505105293254687644
164 408179229360135586113638516382351905869586081917922654955770796138662648150896521230475102187936160491070703503468542839324242516125
165 2664800271649314894396734336966440688861243696692209298908845662372172166193878822679398917077290524357061006825378297621708463828147
166 17397162758413963900674967545522153953843578763493029545112979474463003908392060299531936988056233695306780622343807584756529697196872
167 113577469674836361703583979487676297393316819459935734301285112478608950367140911631809256178800941264725849825203940846504482374736858
168 741491115354398456786534433947985129349025147602337593281110413741892190722476079131206107949959491286810803565133295760282916348171705
169 4840828693609492351460204182010935756388798001395016910457242747450378258111615144805123751231770884730661439885700885941078246241803747
170 31603375894359565899034248032708347345843063881352281222944416814297347723084164849642676877675958487175164509694248026210078628043551709
171 206322807753700264747241211592232791753290586049554540710303456565829648827481660917647001337042285760634655447288834646713336844746208375
172 1346979548693337773019538542730561437936594668698380431608280762796667636779194602977154521695546993984108575444466017236474451832347621937
173 8793763153727577424913943652010643208784119568180137419460786997687054459138635687543389107711763434673922191351364995334536528730998894163
174 57410129559036316661750584044685270545562918787852200026846961275076401747770159560310613271060124453152305700335513010871813604930297602118
175 374802336425018530881242119623105077643305794755120425239106119925605239060304430136541828847514812616977606963884866214308483373588114423443
176 2446899048454452024043995683961881669139705198408643012976341060340520632639366402245280734778421671642714128783969183729952573530922473346956
177 15974593462880136662696704981684561058097427650859006432653802155231990130693579042234015869614234351302864194679217519732186306989206680597224
178 104290218456490198174450701709405966549976571047778105903256057227189892125126325464728045868369371159240244912889549795044994883130261224936165
179 680859246338622071939771275262041446009378755661399225608853473312364944375949291544254065149000344804400997741236983358276715952070985352493722
180 4444993213991561702702637040313868135425941638006587186255772746950934793923247256630114815863176150237740002386179732511503373916924126859743289
181 29019161858609032876427018183194722099130212234443601969917985141773308051498375112716319422179431694662523522842585732545728392315116968118633650
182 189451752665318671870670995866365551864152824800899603427911215104223316617860212333968404743354626657732125146280680464770913248271120040770747517
183 1236836775742822221653119960270934521340568819620817149227816744238049179370745015776783039487498850223063865091325470994637018068459584176557487192
184 8074695474221081043042860981737793185717230031512000719393088067248216589115757724227100248836625386316127892166221038906507779544194690385844141882
185 52715692385721649598747934207202564676738020116473354317526940342137562715434079266934392047131812321380298358181146565512428856103813189814520162121
186 344154678350157856303881846469191446378888138962751725882657523835540408550287956750159417530030398861538303357437084651844602475459311695911240999325
187 2246815649572714970639216606823785153109384158012702878267086356093404742636679814552727478003359389604748146146516907546988105803182662783184825319728
188 14668347928220298235087279765118087788239863085588631393760927176394241575622455716974745887330536710663009574465657336300439582713634938851530783124140
189 95762387530210834196353625707362012513143294262094882392186052935637020673240351205269308089148324619184007431801851819965746945900906108663076289585203
190 625185256742060574898899730380000811417240619997190504537778887463808783519232562715812263232282267690737677163847594350905687881781771650366446993304137
191 4081525276553176100834277122723762206697268555087263610248150484175535009108774318045900463892082297504319010315131622144788077429322523471781172888476238
192 26646259494272753630564110070777310029071326253178245113146310958384212561389625004359802699667630529275096582291315061795949942080427497561899244733321740
193 173960246948594472691626845253795887586301655212269115421408279825271141553243546843959241379713530221672181785893275961038187325840485549523541328914578692
194 1135700398208626938035715782312639384550346972461608256547254201303174523564302837799932638088136577780018571859392194458805044237625452634624540105138907879
195 7414426095131816410183102500825595388844551592686378411639308480655387009279925639723388297499917984771296679973548648543414367116671733873833812726089595840
196 48405120229669077802922871031791346769162456514839893217246335064800607466827226134020052432006270605383375870872113571685416460324135201613129349266425408106
197 316013085083837886036799494134007485845393470220857563100966414999761801401594241806327348236006817738005438756590744701678560439501428232983696409061599903924
198 2063093108133525367836523262311955118960602869535151454626667576223315898655640123312127806108552899496140132653074548736032219678609533629944949563664910941089
199 13468914338464323054609066218449677498801116943020584938446631380646626339497922736478341179761552051932008619064793307966816703846079797249039202256169670918795
200 87931878954805124896764776012311320968774952181534259936431389466641945374577015373504208023311511058662082242585295491674978435021913268671963610665308429552821
201 574063739825082061846513313776249667388359286958018512612776975226994313047493322342602221486683980699932523655121464579118339361996700975109672817805909386313328
202 3747778181236635183324782077582397031134505883598622750885730630582478354323924284389638581554066752201250817515672139319839886055972579441917520519947961161931206
203 24467389805935428863266937541882722360499119688928774102570818791687839450748663104654874675746191995754137361111733462658623787578837709417071968925233325655502832
204 159735484589981369447343046073241252211646706218215633562058805518501890519284208401289472345730163472456142450750241567581373746611360995190687916716733980101177475
205 1042833961430839212489871758926590672189183071635940660291997105143935380005244880752240740009569215224536490769141034945324609160266229065001927522944037618095134369
206 6808147068292334566472809617728082808210794023817883606130448967182349037930392954156263112797057579408183989454655717467248707243542969685969619272811728762879438543
207 44447024375674306494670849246819884770811746316112153023981846485540998615740831160404579507941758684166277427100030310975795997698520507596468996917145906318825767321
208 290172635231762664312705871878137317188124597366113087544643465243271707678348231918146245534791195695605296614980515429132940988678035898976977598180416215856587953139
209 1894393593723408602119273853847786281539059653765897090473603450350915301602534117973797487851269646137305553432996808633249558248672236876085788113279439496195037737876
210 12367558660636460585755134945235439568174016469971223486683698990657365987901282312664898008783363847109043216878459826580396419925389477752835939701283057866137528054386