1 1
2 11
3 72
4 459
5 2956
6 18996
7 122043
8 784108
9 5037730
10 32366408
11 207947716
12 1336022660
13 8583679582
14 55148432350
15 354317698174
16 2276420668626
17 14625549576730
18 93966244187418
19 603714410892078
20 3878744894728494
21 24920163718059230
22 160107090460855142
23 1028656180025964682
24 6608911158524329982
25 42460938406227158282
26 272803075588624473186
27 1752705447501329450930
28 11260783548984785981674
29 72348292360168640579966
30 464823374382711697827954
31 2986397637375099113179014
32 19187010249567356547701886
33 123272720855947859672204198
34 792002688775917925518905182
35 5088459593272764745261110666
36 32692339810598039197801625678
37 210041774470335554522939495130
38 1349476583145801604297065157538
39 8670118375504687256279681216882
40 55703784403602604790356120686378
41 357885724565141296200738549222318
42 2299344527824083539555097784873810
43 14772830808098455838852495386695414
44 94912496776298478332142997691397886
45 609793895383441344842716742555863190
46 3917804372203274845431996824821576702
47 25171113084370008473247479090453382266
48 161719390177164659424913711420258757934
49 1039014884705826345797108280836967728170
50 6675463773747881117557090269760370097378
51 42888525708885274029777730198471024331106
52 275550238878606566087737515677051227202922
53 1770355424698756863099052906942695918276510
54 11374181138493103205471339356531572354057234
55 73076849296104574435135449322816513133912966
56 469504207645586521897793432315281803552218142
57 3016471059168398820436883116648885715333992774
58 19380225997184534541024869690669177850439225630
59 124514093566504613941100060932438487459502181866
60 799978261292751532098266555242494510478243576270
61 5139701058813555186046137605093579222297317113850
62 33021556024885617669344771551722422265460634221026
63 212156923102522253834040220820671238947294567372690
64 1363065991996524988117125163280355859782987815841002
65 8757427621815760899701096699967033989655630534140494
66 56264728928500164879491120974523085188190909430961426
67 361489681457535641348069721429766647269105882790234838
68 2322499233335486242800932630217156468512524125210263422
69 14921595181071737843545975274028830851026243133886812214
70 95868278254721309699841031686800199528262256683459462398
71 615934601093001258153626917044590772697456830083052640282
72 3957257183816286488368598398266250888077816653838437804974
73 25424589544208911577254142371455469288868200774464370409226
74 163347925966266015435797618387437058701045013803636855385762
75 1049477902920888746702060165848038760029780532178010429968258
76 6742686582667012678676768991266627655182317121025982101104810
77 43320418872606687205232183258128879254298804158682746956410686
78 278325066468653976651068937432011714627364907979799853416515538
79 1788183139516338200965087688892821787351622980402003768356273382
80 11488720656824611078282101751706936816644412780409119021133120030
81 73812742897379586642663497495820578808150596756035052278493279590
82 474232177522586942066065921959184330392530714944752794446139695518
83 3046847324322890256867075947326983685242994838960406815337239271434
84 19575387453103406219082347463748974842265723900942263070250808142030
85 125767967065523040833780720698171691515507806013730419300350923447130
86 808034148886633151981507901111744517873172668245800141855729803703586
87 5191458532734217469371667317646232038849956079800939387968578216225074
88 33354087490280267701001766588589154701819206881458164560921790952850090
89 214293371563028929144033698300344385663937808047858562272771592192222318
90 1376792248003559617468845789927304167749692067026171298440928796838573138
91 8845616083860837021218491866608131722286161574893792098732078273896665014
92 56831322239443080247343259572668526774361548811494447327868988098111785982
93 365129930675638196117907044238572335521512020537286351527662036335873609430
94 2345887109814019801928869801522271092524203946538320801844537837078902520574
95 15071857631086151440066847378350438993341622510713707533493116484112699471802
96 96833684579876908261760550407423020666435774947376884896622443971669355120942
97 622137144526580547844733573259716958610633698477402212227652402294742754535146
98 3997107290494670789545199813621594561005812106090730666758583705678022056206690
99 25680618545744207093215185602555041527191331220111378122285749199449915834486434
100 164992861327573762725294807988771451839720221252585206392448656919188843748913898
101 1060046285122338814130896677987634966823842995359970374632656065471820603620563934
102 6810586334221463339617432568846408552452440514791894520377405172310159447131451026
103 43756661257985552862892885784715577030736181613078818525866930700069999116672355654
104 281127836941951364736392294034181320745189250315454618934381884087370992855713006878
105 1806190381795570969989683787673394666786492251869032238437527677125642130769122659974
106 11604413603354586337668596754063680022525523565634070984634116948791481017803532522782
107 74556047045190386263797708158320658065040740325903328588411873164951978549567558787370
108 479007758685692592306568871898620847240701898952870998015168280672258051390278149577934
109 3077529482511538749542443275239777532592920085562796422330447599544879632931570607375290
110 19772514210865605572090398684959778926311132789729343122130679239126538265666754321573730
111 127034467237607203702511396639878011329097093310731135889236681099717392328637378088956370
112 816171160341081161256344892781699536670975937101796506943470701405338752234600347244472682
113 5243737211307834105055542996443524504076020517308241192689605627111440129580281991190468494
114 33689967591802003338593313429214219167911502161955598799585190242297058668227221682904900242
115 216451334343962450229651004637361212813596042524448640343756611934437374988893208577136691094
116 1390656729235988274977820820463943250829855464880163808121883362056001062106366302200481029502
117 8934692615459408728428169116057152062797847869129012825762139864487489260975318631630912966262
118 57403621220458861506880283814285265989352455426262991744969971155922306487396012643308534852606
119 368806837688000510169665255224457567936883204319712841899475459213227858581467498331481704969818
120 2369510505322365729533063955198138544428829120618376563298047616791453903714231970395373220060078
121 15223633243976942737027064890981835002593781416992545408237248963701374938412658661454701094157258
122 97808812675253247570201793762918345407359767404028751356092841442222537748944111936947043397997346
123 628402148398292665642856922574972698215654207475537775271410203744705495218919541608775709017676994
124 4037358693052628717280587943736348801293524301583504168899426307923924582396991836674160979481402922
125 25939225793410602538968012406351378411433009802780135535766383399862299951167819310169941723539423614
126 166654361406963326634016589009045953347317144217217909685326157569890824405391307001963547090697426002
127 1070721092339546784553893129596509862605017287198402650994991308474561398089275440129818404308265117862
128 6879169845313693454870253204886307688458706826292838209679237919424598906176499652246443592127943855390
129 44197296662262981897144810722915564555972492109868047970090767510199258378883201069203759242882376994982
130 283958831687053148073701364998796480421965117813465962429820400086923036068566298895693700104139569173406
131 1824378959401894840623040394943874136087412966165523833795883121510286109434541876968751333805904001184074
132 11721271593258545692185403614167342347455691145789348474164556033837466577448969234736023512532611496216014
133 75306836364727169167625784074818864384853002884457833655675550983403939665244298018967148923797967952298266
134 483831430586893135512133375637575192587345975112303079973660400379440136905699630723724405855844017595517090
135 3108520614117922395279528499058413488213060341047409003967522382232254350036128703881460183753066320527421810
136 19971626061322339370896059157794030301470594699770648342901256941626908328305185817488693427976001169142665514
137 128313721235035888079971063343655279198518176208581469385034215727687813196491597871288006675391382576737708974
138 824390112584171640982329167230490746408093149052294365617941489456042292692546064687111364887307151564946333650
139 5296542343134649333742925571973390142308513650332119411160154601909065436643674875289252889434193882262593188470
140 34029230050662434782101990507827611155320691990885174924050251838535467815755525077919278927487714456380053083134
141 218631028097393758798113024863093657185971674421497878469950415096978134362330657442171669150225978156793445318422
142 1404660827640232871910996267656378979060700627665023222373077433508014468805138231538177586602608464923834376386558
143 9024666159590110150748850394145376580415853050497758691732870477287176155776469088727250360451675037103926585172986
144 57981683328404749384287344162879133196425118301720222016306823174109294391751407166821442037739419661763100425397038
145 372520771643491102807723122848249421067534472047629684827178984821167762036025265324942528153232044027533349290323370
146 2393371791568509343196337502239326559120934360979437315942402517925492871630301846591350465777610984277545968506356706
147 15376937257495727177973159930296059916717418931705697886799830129760546486151650831933897688892157488841778453657332194
148 98793760440370728683816168947734907941665632436933381350397899062662858958843932692810064265792631227375092348899723882
149 634730241693065088876154393028913964232506225723028694436552271739824049349138753107567357518016388676500569824495177758
150 4078015432593092879829322036252194783901501389849817108341285837202934081974928655375141556929570354291498182579648526610
151 26200437250489885018497920196340874862891006966920105426073829791280547813470179619234389467560278134208733688121005489926
152 168332593013351084227715122894363509711486494998766289953300659283789461868055305466785134731400935775798509757964972931614
153 1081503396286589909628634538907930211044204243655843658227143925954740895505755325487450744914874184282543378102051074288582
154 6948444001493278702194279229878782350655983705137139102320540036397532215928319014277619302324324722731767782334467979959582
155 44642369323724134001068737856031455379914093273873576932935562817240941832632964785349167416093207626387435941781034218797162
156 286818334926133949185689270787194181856612741287365510492667840415698142698043098717139919345743454159437983498688863833342926
157 1842750698406195145442977662942788486609684769093709064081166310372429201497636657141623778745868366823287934377992840929952634
158 11839306358678369654575396278227635304087052217724158450792681470397752964863064877281038716648966202861894881417592163430308066
159 76065186232665731492515137993908502782432301487949460842790989948041220921160501446308181247944578271343147372861608408801269778
160 488703677506323600857875120497198366725559189068880750106505774383370879088322111421376291794441177808026399766632465264553318890
161 3139823830545492019793570788818811979656061849589938604140059972746658450367549183117698130750810165705047467599708846233090707662
162 20172742994621320833085914969442795551376364355828898430198224881007968228791750846712332894477919121647067423024921103923640019986
163 129605857490528254899613382153165754787405724621862922699357606471270547363369515741493108227110328862892713392376328638832125263958
164 832691830770555157580740778288168381112209324416782224153140134842855292988612080790084798362415251742622729521694759838330149474174
165 5349879229669010611952655445416786773766281437436228560401986520250329691217928070781210499188289992391272154020910135186606897942710
166 34371908927650262516786477153205661435794306754869666215031230613357085572346674244846263973131366789449460870693527900964458409500414
167 220832671657108994251693177100883858500648935990597904842796865999482554042836916314913605141088990654585916805739383002155145966612634
168 1418805949179801100719268393219337926203203857371826696522176702481097562342026024711633463917511889743984094031734620690815153834557358
169 9115545749288560859441480348585445341366614420649287695711987642937831948287068519645524566693074232913480041942223035571085273723006090
170 58565566598736186363144454843190342238415982256991166889240975541561169154572716407414342675112695123738596448497407732185528104983409570
171 376272105408356744833512570818380757052308595133807349061804566749601018760202663425451798050603293972192980990167146249180052078394779138
172 2417473364143851122751753251636894324609584405364093659581530512211129196791604327731501942774299360171729704047099620093106515971691943850
173 15531785062840307605511089861180667164481966693451732592720470242450595402948275064379988435528491862047420433637543221427030414709130065854
174 99788626760610956653692772381062766121658379576521935917706040283229510097176994452235875486472075940828460020956866157945806662082137660626
175 641122059729787252557607604617541638990857659103918096591371493021171447339473326198498599059026756336222853219686249827957942059965845782630
176 4119081590913440416713178791891963236281941937814945606963256536672205135072115525329796013283879417217202120382045090023517401795236207258654
177 26464279141717545774186331573619513967451392263291608503091019133621583784234907946938710343562532635901153014223042236635988762137473908248550
178 170027724635441408085035702915436935086879400879520044704533326677843882993463417696229478053634097685911042042650519349412235700801778995507614
179 1092394279469848878318801609856168584618353153846948200320729086483268658082830307096413866984961160058423288047563716591554209751310606869718666
180 7018415757648195673045872551343468491255634074382487455356785104580442159264770526646585607373387974272541425276619352538604278425008512105215694
181 45091923926139589954897120690639669104304578195824386028390899871728375439329764480651575573977875296450278296699741376069396192110454376830728922
182 289706633743523528095386332485257285521869441674981474134867643594426491198506442790299709969850419818827780458549792370908170767934373705174390818
183 1861307443268134140698991770828352624745686775208395358277424165638041383468180467385834872485302330865665949632056081857524418215485400603449267634
184 11958529749900169397237685047738957000002074441771977794123378279563076662268575382843030815051831372671755037084805894331758345152067116127069496234
185 76831172784735029687565766235164555627375855677976892928048312447923418917584529859531018582079910746090351767785364956639611433104213047827079837422
186 493624988600884450420050780459377063074786240646728070821723839588378752103223079290247915955730713992661687965809044041857775020119405192541964715858
187 3171442274529945425814572020730299232091654319714652643077142569693729566852555651318630742784188559811430424660955971798868614686147086157417217138998
188 20375885202213711975636735296685798854663907876656339880931143308792497549979907296342191893872140391967190590265957753093450346749953197850107698638846
189 130911005730138045543472902259596234680007029652094426370072042054285319258673826331968431896513527927237606251898876322700109803707377096705669924139862
190 841077148364299463122060498681292820013932900223246873323915233101312775044175545831022155930498751363754069395947300680837176191137632561484387777716478
191 5403753225751616468030776990887648702315563684052388739804170483959710918884622026177908655353966169189102118001003878947302107773017854725868822395915322
192 34718038626550863820913524691800096879789945011417529884611735842732646218824669640842344859917487506313559322469264623153317976110351347897772904815612206
193 223056486060579656184499010316605929638615599131860790630597857278181758867322345242351353463178125602005018788457142186480657631413315606447890603410450538
194 1433093513976440354975929651245834733270880303705219032460136594423282470648605019004102350051244021873671606163761017968909092721314054730556308834655281762
195 9207340508554251700470404786556482481700672168222044686354449089644740675479656716586922849682211105077018817428285153667525453370722705167645672574127882530
196 59155329651333377606028683630435940237669019401865097449007377301975501080413759464284497354450588365813096847223143952405730708387819806420859577412954105322
197 380061215603656952439898957167706798637858800281405557576057047108548582026264268333792404831559036863005569913964535772542280030770494057630462890494131333214
198 2441817642763715880612039723565262632876801506672951703906333895076259502922669469438845453359138870426011782749287860201805378245633886206445385090765404503954
199 15688192206199897797004478495146702877108405107290373724466928213537473047051715797324352358665133898287194263300670761301620735130573179442928301726535559797958
200 100793511517144494097183954720500208582564270665389896975668959672863317944683856771233083365422586038096702476999872281266855856959270699923784350718441225241374
201 647578244225094389551597215860150523497871905732991269168459199696300008537154451547967885459984569485277071379999980787548542681887744702363274810153116290411782
202 4160561290915291472881652305747562094185990979791431300938832029480831471220864781601793092319307636291226873535434493838255392079672133542360722348214852104524062
203 26730777955915653795325167570857673020781128811988987519155993636012844870022589837265357321013934843990193893918847962015646700652055379541448372152201344307915690
204 171739926458642355045778247427246523910684643838101628095144205555706098637537291977220286353886038554255061607328889912973735207574235087690298767853170156954074830
205 1103394835296687749308214070876012677327168235717325706101064503681418069365136389416869855761580776594081073277940209345285171277043107393996089678233735682182158138
206 7089092138703068800935967235708549051356866842570672228466218313225363671205086486558631050978555389131806802117618894793043887197848066976066200094440171440011052642
207 45546005603251449124703244747477575374717161912455155484133847649739579988902858612386081768915115726416027140246022851931227301506644809860684393617039761425748859474
208 292624018114529065605074998189766292752235715737798889894382810657718137427531329368419914459901460960927188740518697467050780851419142056039711683864338087693786189418
209 1880051057021328438067306450283440585700306615466856719809174510869924467365333087626755079762341401197225620576819274762683008909296227453525661643453321470362059886094
210 12078953736544014883741828375865975100899658154910045155493280206362761303133226962946293654645856929137223106077084456441788659877023952886080976333024530976768913764754