1 13
2 169
3 611
4 3835
5 18395
6 100113
7 512525
8 2702193
9 14044303
10 73505289
11 383392451
12 2003126697
13 10456915209
14 54611619153
15 285148941623
16 1489042615021
17 7775302008851
18 40601362677837
19 212010307642445
20 1107075047855985
21 5780895892926531
22 30186608228501569
23 157627829908604835
24 823098480576974017
25 4298040699880381441
26 22443436040133436809
27 117194738690977123423
28 611965464572962920693
29 3195550575978931761747
30 16686470571936461010533
31 87133121493818759700757
32 454990219988115865714817
33 2375860016082403579139307
34 12406224532333885279020345
35 64782607519316770366110659
36 338280693632963202187922297
37 1766428243901913451695422457
38 9223904291155507719500828249
39 48165223045023148548063146983
40 251508324233717261050568233421
41 1313321794375665161142861084019
42 6857880910628495485491203477469
43 35810363297921896843819056155629
44 186993932419042913613753192346705
45 976441664957901778467570004428435
46 5098766108259398160657655084794865
47 26624648209593753862759327370090403
48 139028125086374593767692916104757457
49 725974646232432632390128235052295601
50 3790881784854847033486913086682070633
51 19795160590416608540950456874673308847
52 103366025383833954323176603945692857829
53 539754914078520323895501946025453759955
54 2818482825377975367998641141007167456917
55 14717504611351906337334793671495607905541
56 76851609679799553518716864119021279191713
57 401302399173069003628397143512795528063739
58 2095513890379736030648282728079275679595625
59 10942317997158626639969396949307813469325699
60 57138405858643196558652899060879776136558441
61 298364334221943983380969233999725994678919337
62 1557993692647585108661112514005291518800278265
63 8135504374742160574903102944128301575592057399
64 42481835288417994887269327503842775116917203261
65 221830908858613091160944210965472940125240339507
66 1158352782805839786357537122068389154425985769101
67 6048666420463684169206734310058015393782568675421
68 31584821143540580755623634054899941226336701236593
69 164929069868093852292879759176831589719205883858467
70 861223749342572701184167526217253765309580407791393
71 4497123199839038009114229644039482347074302234508131
72 23482999731450593763290148793877738403747984804257857
73 122623119688392419374591209230678200460845359643177185
74 640311274286463616907415112804962273968806111076040201
75 3343566278693899174490907491577010494451361778539540863
76 17459376258018991204757315393962706421322541242764943829
77 91169067370231173007345969549665530634576408194031505555
78 476065050797000203085697774247624370568120791969077421509
79 2485908204698307081275633333223849875333634883874872026101
80 12980872239708843171346059206580080258278979893294395473601
81 67783292957148197635299493666394680141437171536685118425611
82 353949620585560227373587953751558913246946753740743973605913
83 1848247974495172390024721854898116771028311321864552293712195
84 9651149136914395688602095800761980916469847757408665912523097
85 50396202754343544948337858810410411223516596888437158270985305
86 263158015281577693326605056932706816826079942084125539898349465
87 1374153948552609538146364802577927887180950249084345826868565127
88 7175533195529909190918851914446043395889908739884984459601928621
89 37469074476250678474731530443380929578691375817693315129152980723
90 195655361608725786277351987186006118796889586003788943364669164093
91 1021669765302188396661931259531676436266540073620084979034244987341
92 5334937416231159380612132473765494795742374870115437019451540219537
93 27857883439160861907812513420836300256732199449333148800071916122291
94 145467811365277084649133710782425379341852366811666298062901693237073
95 759601288074067960629936433041914101132878710313664704521077578839843
96 3966472798541813215310629521149702720733267800337306364653251065168049
97 20712058692609830878456126844809555495275868536112093561693783752428817
98 108153867951350378027961000977119559668875786186019320595699002842929065
99 564755987149253138886508150721869691253290758992796902333196345984417103
100 2949032994033987918901766870220887926063134396944026814760267145463933637
101 15399209212106478675013397723369216510722261736225862200295180360357444435
102 80411322910920277824611867754690294780882959165961664720474737544587715061
103 419890447829028625071243300443004060122110491334932949070467080279318246373
104 2192576639652805208909769630469900775924762544370790036971525059817803351265
105 11449158573639821419049925286159402660310449016012940285700066357562537272347
106 59785017168251540181361805022842383089181091290054269423045707788612062142665
107 312184363140656202536511598236374611162283184154348114925882917557431864871171
108 1630158879360364835370034723889483842394717897750224001354986631527774156325961
109 8512335291950954495315912029652634831665974116890950659417071604715574838152457
110 44449564419773148834732982501296122794985031164586709708110321125993656832030265
111 232105962622947256376529399288061429547187299709514715688729244835708854561068503
112 1212006879895538332794965330744012899136543910602245711573525153305672830342100765
113 6328836451739169791970626860370324372327847422230319165235022040003751959060191667
114 33047808141414736839838940795049491318752104258008151135434278922998401444961866477
115 172568469935991519096043030508663846829612984192355719756709998204513580402181368893
116 901115035787494986733954955375783919997687812946867441360439126764836782569799762353
117 4705426825789703030975821533280801287127102852537863466532601955756485214494892865091
118 24570715983572557547629041420124360740872032055214784130969803066093095586828074389633
119 128302937501119621690222459863102830898273821767273399945160486805732171321030838444771
120 669970048183459617735020337089034314124680806141678285851442515543504606883363745194529
121 3498437948539021367492558229372540433693679190741607852142226847386710283346275052869185
122 18268082450794070266785522135952292897195297911997083963950425171733709390747759978171209
123 95391955306332042597968435746297628359407295131908258772855217842266476433774458370324511
124 498116053596512577125836344434972580535500951749171305735863046160531368386010492665565365
125 2601053747706268132144106378466276548934129742311293979322451106731957910021526312277413395
126 13582137234101361250665155687804981151705932639117555104631131284676010222641225770849014565
127 70922968050406819762814133137113280269002123319441550558802769840857769608181936156283718869
128 370344321396619454079874485679956860119164353832149725536223241607292876683672501691854005505
129 1933857538128451669127979247699309074909611610273942827439212326815551916655262549529325496619
130 10098183667763329379454836070181524429585262108415604157452464003552947462374983097132415047801
131 52730519894743520729509337748390593797233951347701473402169430220383032093427251519527343272131
132 275347311937514351383476363852308185005430174003983804133107840437794856912868192985389638273081
133 1437803805889890707000684109398413422692447250133502957475976790285113505964033964957414813362873
134 7507898913865519952094296485696389277366917617258701322900207208815084854600788144658320154349273
135 39204616005265913682951942255987486319599672608803184606296091196206370869273363420520482221108775
136 204717982188309832075893875985908317992803547966808891727544788798487943912055098828826312941719949
137 1068992799868870488371209420959425766508549610815044522314553355686951278146648352610453850070353011
138 5582048015304940178719415921997285767943688477138112143325317511554124332637576009793101332705011869
139 29148241268783116505682357663348873170874337016315642355592607128696447683870941408006623839536254893
140 152205779443976625832732817380632763354947218538047931640809242881757800936936498678096277829293528785
141 794785492631391922396652564829397784155828712297581938572728713399136326979590214574600519768467582675
142 4150197066135930711332693953954150403398986334245315372620720894976509518645936501329006750501902813873
143 21671426878637743121689221180658229658255371330446671068022927194659151671699975693334060907587911065251
144 113163480064192219589330884541870465464025216579642638419358084766929610653599038245394371104076651967633
145 590915092575750511393429547599638825405607765669193680959963628316710711627120620011224360772073992952945
146 3085630155910142994984198059246479262725855292765152108915975511261639522199702864177065158894398770075881
147 16112489896916153004986931022406088036801642116855500270483723813617599261827968819842185945257506101801455
148 84135919588732883979961058970709836624664074261678763628169254706344438884890083589441647043600674600821669
149 439339482000021707775380916893190855050487351100458719684459579105655987374411542155889713348585515594705107
150 2294135268117942891030461320564829885807329915873379476986625476056407299637420691469764490434773719194610005
151 11979475653914313278343052598104107578532822610722246552610891072313450809357521863013653243257559555742973637
152 62554217677171396174661836499710311593056983115114202067378065902592163969969474685855128450537975934809562913
153 326644526208820615393910905629218924685349790397867746365702421529066094161747520763831614069518408304533170491
154 1705666707444458815998736952481244103399969691220834406682298351797584699389609282737504134949678765796167600425
155 8906620755752493559510919971883211331367687547278646099050943439976612244181197110376636451667145646836025546883
156 46508437399036384260929783731463574572592295647220319019835982966065512130236588467347873827256551924514950427945
157 242856949747529465217141348414575484326222236532195711311766827894599903811437467974344216721914929595608219979113
158 1268146197530516422266551900419001920366281372872299995003452886748431766265041051214808759552899042180392129044857
159 6621983764446367947474336273464066110968961208682660911344799615384248899600983484065985462799610778652702876511607
160 34578559681827281092698742824375905888197866082272989089422010609049551866612081680552173675519585986985143010066685
161 180561721713864086411784100279224672525649783175411742955214080717550591927522068222046592929552277436673813281335091
162 942854058938988118077026811671578619880229916995609866797611309527809455550026190711303599781958952095422543123675981
163 4923378931147324837608317422760851052541848079321335353730158741299229353081690584026529878771073613981817938558694429
164 25708814497699392010065615076398933871595499181598894151393787635538962039296031517255969918763189976513411166320240113
165 134245840533565198223457906980174865626934004241762048444593134792521405060288016817404751284272813724158097844675390051
166 701002595906402020923526561375724579986915107703794618485642763253184248631937199340468344778196575621451516403340674529
167 3660483166662057736531468784787383211721014759399066506823038512431726296308035625117311681953133028768794834489805720163
168 19114247353237106812734477242555936731281336860327316898953753704011471760579806736718438915548600487375330535383605372929
169 99810444481265910072202194582485194763203106978128276330288046965866005300677964314682089514363943089489431891877643579297
170 521188443543957900233168103507737751962884427420056017292454692561030985217688718078080896619318043608877091572522721624201
171 2721532752363995641561067375417005463561314597305626560269425504746364349166892369416961801858036147253612739039262809930431
172 14211252405801374620995985975358280515573672580479959903762698193240082535852363916189976715588176130837692758436067304600469
173 74208070715286377614202902184751889518540172296985181034150535786695058811025679799826773563507112882260506921651645523487635
174 387498413372555413251350834873206515109218615282148065661119545312712083549174396796703326475180884107370670894857340075332741
175 2023432477342614419865405704930354422883327671412038132042729909303540842852197708142058732185633378099702976262910683666651573
176 10565924527872782381541025774657224634335833293074082398147153776684399450079701443639081069982413197518692117723387542873109313
177 55172960985245976781492881297811601917759087126206874147741490794269423684687398176224582707650989173664816983204636829194728523
178 288101208356097227516020843033072101099951597044537517530112875329822594469354340800703107884130011672464866393058440260361224921
179 1504401880450812259769331187851045108235656798371162784209571446979325821924461195463988626820272489870584867608057107377841283139
180 7855659581637580030974690173224493979858107473922639450451115352074520133911821265438774651919085789580811246621273114249254173465
181 41020546613569609208100172088408494613772706286464460829179021570482821294523960021793175663841356054469731226624239139623245841689
182 214200377064361904771541872837807390099772788692462095562204247401602232157520482078075285795865613047140780191312724470638709943833
183 1118507804558048081521283140871363029580588413096788590551127248883819949198931798262603493943688317079024153943278285513482910131143
184 5840604605851614571336323839508733931049901855092982206271022036507258036253758104847211790325266002394832790873663238089223642191213
185 30498367577662013776654995357308614851981326371655584875694134302381618617994058449276983934181373211224977549892062909621979815059955
186 159255845528437536015992334772068324081608152018195405302577979482797573238059788065639958219941495031807647477941483754144460682689277
187 831599405128614621008132568011123338512987398281706243932254083663776156564608786235669625979157522136817527091204518330134369806379405
188 4342431314314159116552409234394463494843614822212656624748654158536626008476633988731864429594374738091544594477539005108595172973473553
189 22675232333312971711265004709233525440303361632271095646687184750403607541355739384604397685253189842311491555899255754354270340999706867
190 118405133933806185506510664035264360168010498238099255730447539612374737687390526659551465714913295908935751628077208455802752262267949585
191 618285869613147970719508158816583861257883758106160277395069350580976648937313293250221805383288010095982481968047755112082441565485155875
192 3228554403536226262364272318212361044567904930022057562202490866691986524301032691849445201708041279686991582825801985243585877682698759281
193 16858809248082965730531680870385523379683210176416290032012729733042039334640724643729200898955000954469648110168820476382402783965934755793
194 88033037000071299699635915629641301491520100624136864330412041666711711738380553733885477063538443862376739198249008884791038686035789365801
195 459689381937645611399124025762672583205578965821633719798834518553483692781257764614921475140101315150719815478610688527510443818556390810255
196 2400398021779522108547493383376813270479401604027328042141936023158523953349645218939111425510483172338806655147153182167800024162494960373893
197 12534356653346879438252332541913845670912128092880632280292098794767246947693674319999206054074093017939500028411679509203033354714161067357779
198 65451685632047164400879705924442317755646863336458106351555296525071796694694553233074108674064326708180510709743676693035469584043075797943477
199 341774473996034831110854581096486869351758128558139871597824425404599363798476402063102671979769824721004763212716611699145599114273986104815013
200 1784672005728644088701123648639612704892870671372287161466723914098846036184662405912632375158351067076455152090506191044206453715478531566084449
201 9319169248632809011171343612366446472334414598108522598072417592795127978794993644197331847024779723527687981521333768086380449296347584239508059
202 48662675945995815006636350614959040828353288805293646442464556366429700781046659899500445723144858591991380421724308648126759199815101837823890825
203 254105915135344387735561224332797532342497871005153765641455760439288072273635179926419717295573028783925954112899907371073389012793176441709651971
204 1326885849401874916739320743777362158825682335195198110264733989726401125104265487437839811690858773687040639928078999980254889915670229833137342985
205 6928709457255936533592780941795391415970129357422444238394586786845509286956962424819018979728125173596346499604899937543053980799952920712987845065
206 36180214571365086501860492157323148678000434536456784975452309301345381920011444823972525038831729801019347014726856310065989402738179360253256086713
207 188925215367371070479614071350380004314301731673098580656233718277636817906062097267610552586071556934325074948596472080990409551626714083424476291351
208 986526404679109900770485456042266877346011318328152608221300572448191843830710375323741671273800045329850150365980432876578171270272067275264700522205
209 5151426426782713319727381537235017499710884175481748897517018317694601808222289618038583508440411729209401876822948638414853686230624031159913047495859
210 26899628945245655372540465225649270328820924091297369339156975466801511739173013856341956770327329831048856859220715277336110995182196861252791413594029