1 1
2 4
3 30
4 230
5 1819
6 14466
7 114900
8 913187
9 7256380
10 57664692
11 458236178
12 3641435760
13 28937067889
14 229951848995
15 1827338913535
16 14521161884614
17 115394100670410
18 916992651769082
19 7286988782183320
20 57906904219355630
21 460163951557014829
22 3656746380126967334
23 29058760560414576267
24 230918821698037606143
25 1835023283344468462681
26 14582226020712372161317
27 115879355672862670867891
28 920848782078671146453245
29 7317631984849727634960040
30 58150413952686144568973684
31 462099030105578916876999829
32 3672123706604429918592992272
33 29180958275383726301825619305
34 231889880054472874888093098584
35 1842739911562094577357844812341
36 14643547104626561914372151164958
37 116366650800785679445980592652364
38 924721129507871443322917356027608
39 7348404044232748940251328780258779
40 58394947702810729554915045108121643
41 464042246001735333309963471376543398
42 3687565697810708068591014764279168334
43 29303669855134962648277259051049274605
44 232865021900099308446098692123071271741
45 1850488989693266650433696577596766431347
46 14705126055578492977754477595296896732679
47 116855995099056016614183523471422286341352
48 928609760907854356264115581000425680435969
49 7379305506083601648189116401254393955261123
50 58640509764703224741216988324000975261189099
51 465993633496991636071386932097619532523422506
52 3703072625579989204085893225768943928808568535
53 29426897460839240695507216259082521260640576908
54 233844264405999815515289777712209561637726541305
55 1858270654198406137212370156278665332950766078851
56 14766963957942486363934388515892444943959581150710
57 117347397184850543517694969747429434726117877697519
58 932514744755815810158618051514271878906429841444094
59 7410336914564875296783397703046842962524293425219626
60 58887104462613270333595173705469034416880239949458353
61 467953226954505582940547830105489464546464618260391581
62 3718644762983090413864746990428616143286285160565912596
63 29550643262485620106870606158586791042604437283067768775
64 234827624816244813129782193024001986130119000904516088047
65 1866085042109525242992601755000710594245014811564458805496
66 14829061900659369356639809084318168423230923722093719226774
67 117840865711564242074915550311960175472265581860813823071810
68 936436149816965817847148137966765043802719326566508641502193
69 7441498816127311907692283499273373340178346416055121989505040
70 59134736138975265684422687898883010672422662970896386120368206
71 469921060881937358107731673843534050208706704619165613537941993
72 3734282384239148216349324613987913988373533511906326627527053970
73 29674909439188373822041122234534129951456662869590771917117438934
74 235815120447419404771326794017471673980604289975921966115614659872
75 1873932291034882226628573987315415341978751846769346367080984245898
76 14891420977249176528136407722731344841212072385144846731192185965043
77 118336409368981294871755130400518675361344931908465361204263843667957
78 940374045145685417218827165699066186274544453751992956788175828661335
79 7472791759519584673740343250433257237409038293162791827000061184654252
80 59383409154484387623418159295105367198802938509760162760394036052252802
81 471897169932058538378339833213781136698318666568322372820590085980353790
82 3749985764720443695231318935231656292183838669911828777152698758435758264
83 29799698179225372231967268386263410798943891004214201817255017722023769680
84 236806768688928287230723324113163840364569626656889845463328668906705303821
85 1881812539161404717537824156808795737834119260360887259759163816922665719588
86 14954042285830405930399593214763244019323880580519710714004407724832771455571
87 118834036883428109553297566836262877386247321192518306965252000090144531624283
88 944328500086742689176825127357868050485588997307562718956399884709233716378081
89 7504216295797961210745355587718916225348034727887678112690760941725585696255349
90 59633127888173380544479499800642099520780519676995199296574603042546565161617951
91 473881588903362314728861952784297068958058130125403360761632614943828776482859485
92 3765755180957251695496546470043664412777063259005827731465320749009506086797425718
93 29925011680076617880908030162720532594732614299451081463115055650751577759159069948
94 237802587003301971096211665033851910467703013628876083603274058732397365462416114493
95 1889725925257123132453776717578847372036133974067595527910123355695447807004644638280
96 15016926929139356524419950932815810717276704879261692257909356358461089229871993454091
97 119333757017926985955743707884206414142803375789979126594407755510077167654932017897996
98 948299584276513891380737788071371667842606015446918103919279699299114342164275929238997
99 7535772978336007438878397617228422552427448456620707753934110883740432696871000565056438
100 59883896737489669427927319782452328591059125939961795354356206911493974994059464279825530
101 475874352740676279910015745565668580021666477548639587009388342698339862269549728116083864
102 3781590910642710411409320004912962431067634832757252011953749335147538275395861662322987501
103 30050852148462942213913075276420085500223988259230215580207561811024016239563351500139459749
104 238802592926504288959576433915331720660263536676084044293134996862017511230975070517302014846
105 1897672588673614325163234271849261779802358767743862781780429880550575948165792945887157024278
106 15080076014549546927153712316520280664600099660821993509582113568696867127451801338922174800443
107 119835578572350429438367708042422856443906584522059580135609387322775955752273748902094198384261
108 952287367644209727092882307518912350703702550368330098494467021561706939110558142987315242870589
109 7567462362834332270723726336488915599008598709752723747245682151126160096937886446250305220014805
110 60135720118372797137938726498031141805693650326183365319448562577244192899835326678929615396444360
111 477875496535777792940407711450833254764255715411376763711312332930458149277329637651139623750015369
112 3797493232637711452057182284635496888042716560030849831855257188093739234308900513145682077484979941
113 30177221800384865051618801695271818988398806703690847361659646425735763173129158784224603151099353645
114 239806804068241196753800001276469014166868640009516470061914158896754336769784847874986260099181770538
115 1905652669348455512264169615743483750870872354789218569725050014648611818470678373552669494985727312359
116 15143490654091215818064133125033697546014656449323961463415147583085446037869131145902706508552172565124
117 120339510383576113132913349341887240626624057819666611559015506975516075178006274884986066783780391161653
118 956291920413106770722529532943128024556525718966556244643898662375775629384065590863738168426254110064199
119 7599285007330373277638780488992763896386605886986750557058572580658600716986288134830711911056242986823374
120 60388602465332187358810735047216168523559757005247486238310507884477476872762882443967309203980262117898609
121 479885055528011931327040496514542373915069741374446464526288077526598446431622362364519050830884569123742664
122 3813462426975810470568100981586612174009815051204823235535388922579108529237443642014594346410807753190790730
123 30304122861161617476660122444305370038713927142771804956570781329032172635899723863193756424056652392776343585
124 240815238112270873660132424245794797596424012804554563404357422096991606101590788391563624802262349434956270133
125 1913666307807688518156474055240005662570209296496820342740529657237577628160751039058161087292839401155345112556
126 15207171964470904348648171259310517186565771301579055477590441499639150358777975918483878913680797287792678101481
127 120845561325642491839253853145588451971804628562248815187628053362234945578593158953931353066888984958428605630159
128 960313313101784071752986255993886061900178253448496170200462395535535256381455574160553931081521690187344104636810
129 7631241472208223506735989353246489849396450352010634750367141255566060974343056464904724385531544618523200620490662
130 60642548231525234539427622603634548155155495685096202089396793418300191111496821116331521105778623855323176130378318
131 481903065104912041894559335557556077251209441503866298708756216628880684986487020938920728691618408627672284759654663
132 3829498774868158443474349315408860371318361193051039919850232228368357870757533958977903257997676630622762997572215624
133 30431557565470328818875472090034836993072412576866388440293382644115076141157215344610635178543589868332971110716386270
134 241827912816715126045314130463107377008300316278610453193743240540155089454868787519404248969930330356374430885748828555
135 1921713645168294382660034649124755109088924300925145090436194131940631622285235930608925827963200367086533299089629354728
136 15271121067091120899786895279994885059487120355781873762028385806529769123460101256455969927399836881303366405701439309092
137 121353740309905070307613896329789657703495326513158717676186744309373440019776280402734132101106940521860637567276290977956
138 964351616525364958827629989013228368517627817008953724183452678739427240403316299270238405823085458091798509871273098001126
139 7663332320208499621532721010316452900400655090852242755880050306388559821175481047423401255665299665605680428950119521531241
140 60897561888835722221065040921155605180891314717591124879602410509045287640865087469736172769628348597528592180881018136762155
141 483929560802822901150890484936776904033608666530845365845941028007197743911479967314548334799170995545940144319104524669228243
142 3845602558708453687060937549368506319770845439943932513215940127911763584070004334647941102192913585640337889061030813962985264
143 30559528157385378429372234259488894187758102324485176131758028641448004149926578022296883492816561621792073377873159438529694544
144 242844846014372100912650639607031303938615656302469256178374578576230924542440420271324949222576200227945893672004539347460887310
145 1929794823140678374836994775067567882230033570234426955404223087202216334786265803287378029812898714570305940508499208326664917684
146 15335339088070088533208167119295858538078680000749539270526342748173407992847586973353386044222989218900269797601757279608762524414
147 121864056285193328659176032416254566105376442425699906394953197481170222897604573437009656524257040771418514660116586388412982787743
148 968406901796764065862571544044924089619634190256058520628844613852036519011529157678558094577227458270793002580727850845620255616052
149 7695558116438251540043395968536800888734097471137854606657371320410287997498612642103150280895532491656962447139145955387528472236915
150 61153647927952571129446401859756519232661784700135471896358427955161076812545367977939336645830950109974204230389543627226062219123523
151 485964578307526496162877449078477330737288323065653541884689547274359278136156617977280640959059103858229338203269384572388802444332893
152 3861774062077914697901630627011749894635897914401144041899883682028470603263671529754819518491942112450050671536043746860266958206461219
153 30688036890417912936421655734419283124096643413082198090144133265627473069183202309256740317503382961999792077985521319806559481838187661
154 243866055613030314373698626789939403734646226804200572556412328064088462029837760707100550772075981656111094275787940926575957438798435645
155 1937909984031165456778301525313902799687657132034171037008923952273157032076983564257302663272990071275946758578565517846905936645358032056
156 15399827158261575484806352861214636065456918582188655855020087393901477296303610309481278391525484522202949431411125090842875770723782437592
157 122376518237968307708465663403012823989853740946073531095991215427608960837775029089561945688524239804274276371076756133702465541428428981483
158 972479240327939602145578506577171790686265402216521482704669632153639606789491784483751423169730833012358272817519349580814739434340183161166
159 7727919428380913744818545450100086845232609299687351043804655423793688543763517913777540913460500529412459762733575114449946575314101862986481
160 61410810858448918417774067796376982918367887421044824441558365426186432074354323208015879845801299423941366470402261121717811975766957645133048
161 488008153454870436961666941254599551925152795013963255035594756566202809416334081613867206867255286439322474063399416195163567623308380042372697
162 3878013569750273905152292860843063250445120037602337433018392640324670359017084514721268043090022288557971634381119479760045029298737508358167768
163 30817086027555529679066381758888111243046880296969931303052173524047244256708759670685522635915357299941876982031236322027866807501551313099997078
164 244891559595784000670479621189833893009696585517375702882838753484478353982250845973835882540582978642380463173188207907678157188217618500328205388
165 1946059270744506241298663146838062251408052237551582278595905606538818777814129102076434006466741975693128681269373200468148955843299107059672151507
166 15464586413274809049026149487091493718455748135343070115140369951623619143325972477158109571120361322721572273550963902972191586173087652177867551327
167 122891135192480856962529315490103892711563531537103812562714293126794083504811790340184767276324934635687603173396485197575644174690652724831793298780
168 976568703831150888473237205143091242107488129966795134882820716839941322250344098598590781398512505957897700177819024103353784500135769124914942719992
169 7760416825906298440169420029955535349246366473318966366354704133798998518548319219569185046714677848387672184803454423371335986880495470658734781784361
170 61669055208861529453289315538893747037363650545119931406501803314685390033858493405115334763712906198868137322740534072997029861883148529338892671165525
171 490060322231399011543936709826891514108199115217782726479824563623099913373448317753848496825547294490580814996357564408079266034005074276505460596630991
172 3894321367696792422539548301093526955636333149536146470387364915973934866497359991055222197777055655176655031497642383731455349585211501973046822563541029
173 30946677841302127017250070520918403586353463237146189853750297975684281319730954134405109047442270183484163640308025377873354176256991284841478333503565054
174 245921376021349787301392002040060379720746461071619036228679336052646677134791608200348466782659343695913528040176137863351829754758576944548382309821427569
175 1954242826786393487668833287663992415514267338513917993527220125498465129788896949869406125491803471828832096579362610485780965045518899059864669045325282775
176 15529617993494473204986098903750234410926332578221799998634380983978264885893521439561214690185201511136027462801965891666688131469530172189806044607355453679
177 123407916210930548083590446249983374824065824723970442199272603208901178714657735135047451155754991951167379782996664113955439718323490277068062298346858060700
178 980675364320221181471063613560909167573758441821377849372742212321416622445667189691693440879021456592367893874279329863298958809127425204729763218207928776797
179 7793050881280630732553666585184561879400357912283451547627581026259031615338813122634850440577614430523193124405744789471860072796899747524019212544900305715548
180 61928385526770543545771001434565326015076164459364560083436740107741020422015894061303883545552169605423857429289559382786378293086193885829241361207455318972961
181 492121120774986894581592421262689434451238284773090414419950577384454292203113738045165184824897276851996210254916188272018021206382690446975575250140884845188923
182 3910697743091295888352541681942239147854462496057364762524814907588879410431859267574434780448540328582747218198694344118471776414349869519929331914564824482975652
183 31076814613717922220217173847560795853583800020290709891571067756084120912097340662518251989347432906808058917583909562546665978586092168481714125076674150933999121
184 246955523024384701827344111972264626770282742562070212417677815110157463719964016264323815742365911177177179197618223900836188669158597843479702514071588172243462538
185 1962460796265989179699709450564997703731339122288003129055582876869016001525890071075118856653415966141756445458171647449342453991784164520908618404897128378883545086
186 15594923044100790336492019248947588535145441163399526773259700124173997836981411804546236176500649846954433146632417615561820677761673937937096598191656376561286937193
187 123926870393625256613585557544693833030456541058774993921872351888682223878330614137170410042170540960091637901347682746649077319544353887791709120509743241668270200743
188 984799294111805808334396417782469367812497113410293269170230710006953645926777533291770569351762409566613991566703696258192192170928840915143886057171981923215458015730
189 7825822169176626010837602639539286805795811240772669617616026836007180119047909617418067703849647580204049784821794549408950325348319500061217999796688787082390680745283
190 62188806378879555022263439879287537970869208681977806184998421094732126282522970587097982087686006425959392734934168292083602095167501863016292511452211212855814208268163
191 494190585375475520999291540263334851794695140219604620772658733398827802846596906953084093787760316558822577257564568848668153829554923724079574351266760460620485117409968
192 3927142984315231482116936176763760280498030273330786014544792186047279270345224197703772112842092054373284878899172954142864209503650605645730049180739895223800208949329280
193 31207498636459637637881957735669604114193242156915017971148621144253547928017858650344237374893859386440887351718039786470475833701523283751686802748365798009569019003211472
194 247994018815805515958081665927994202971865652747839047873639752320624202833019255966730829266102339900752252768205729977800283433117480981987963415554801742569543786095329005
195 1970713323898462230679084055329454885477588655910452483019955320694936415013042734281236719200967372585674343582421048753906382304629756441666678094268980011291518230355553308
196 15660502715089687399571443371536047461460419412400210644705023404066629902473867149880199920062001834589319679983588239395686620458072245733660445997523283260703064958935855006
197 124448006879141414770751214002433885457996405467328404395627352712592040656379005763109527688386659839304512852217291448847675705773758471997134080948819670514445446520460984623
198 988940565826665634321419873890213341645013858259952584936341600431229787787593272500437060985993674357040530567813009717723246026650494363646175398269464088237965862892296844232
199 7858731266683609703893740204418597835056951204669481763725307019298537089880715804957096394755652679353045411216289710197250787648030178912693894673922713469986285935746602500218
200 62450322351096031058229320945512766078471886475763675793213779168305346224904867713914792364475421088703129762796112423724086917622276517680501022589097500783153685328355679860824
201 496268752475312135626079408231399050188154867775447279233436977465269532340933597493167137307680083554600620529684545592775358425504614533673236400813002553266809404899142619537322
202 3943657380962746207003197132448210599879877263824172872541084062500947541502404093935955279292149159979157133237499329496210665177687439373128368412621550808783527925727845711451573
203 31338732210820855862829232393591958845615395642538799290703590327291662666595525054294964493353850685079410551797902323442594017129611541674268809357495110917310776330049367316704747
204 249036881683109432542231605371262363970103454154794365298963731750509732129905798758146037923092244577022019898398733703597377170173455116953700821489241804057036762092483401112824315
205 1979000555007536859849021152792730292303852370424701651036225327625824894515947362465723813500122443686515537305782736297989051071482060276449724548354872908003289995608320107939751436
206 15726358161293046892647241589074050064904351401510878256045276524772205994077384951064788747833093447817096980245460567838888684707695972770971214693345823663608777493090948220512510854
207 124971334844484938140249878361524311899069150307096543006156097414698668124644138438858528704650635677664129837861704453964632450202952530475678191491383281898668589261066762281482612032
208 993099252390945885423571724490319906194000444121098653359617965726580936607852940449942557940137900811478582158643808793534030829191505712210888777060910845736538210562286604153400027734
209 7891778753317679593738459210318100425880540228625985706701436767390434671701622939573121820123030029114197897160329911523251824493362833852015751210927423350625200413975166082509694161420
210 62712938048612067681253639344938411007482207153943866460224742010952744410919635037428114479874857971541400229056401135657509947189323334793751475490797946841593443083018887639320597721469