1 16
2 216
3 2258
4 26278
5 304059
6 3498712
7 40369420
8 465695460
9 5371615378
10 61963914640
11 714775246855
12 8245166941204
13 95110883664721
14 1097137037898414
15 12655856242014827
16 145989698290290048
17 1684041873726216726
18 19426007917444746716
19 224085748694220792765
20 2584906943930097507262
21 29817799427544718710078
22 343958673181978918259172
23 3967682764252330529445362
24 45768598803302589187127464
25 527956684262406951864343889
26 6090163731147919877003200702
27 70252153969810002760792260641
28 810382997119813071055410806492
29 9348049346687766163700163161551
30 107832996124905205547699260636506
31 1243891064545341702194083247046402
32 14348715477250713496345165313616800
33 165517416850605051103488577815657555
34 1909300893472463842566582253205447414
35 22024448974485205795178384978330645512
36 254059668797142508837138383972320927486
37 2930666523557029745430235839926543709924
38 33806256274212884687318094775545458880516
39 389966908241280942294427529931977582790639
40 4498403735975476408433799240243065034668124
41 51890649550494420015132443907367988759587573
42 598576666037809373646098686459165995072363746
43 6904789749765722626045050202975406230829578425
44 79649148043232119710515974389004840101538330336
45 918780587667851364705649683958999961789208766978
46 10598453204007765526507820693209761855347776840998
47 122256838928936875797646626139285621019034755510397
48 1410275101204764786116246703382783162162124253681152
49 16268013131225856392004521068340438217331111047738946
50 187657181929720043991426987620960399604962846917297444
51 2164690773589905935373149349420125042604126912625462752
52 24970459947651714318416907876869371872937849007968650374
53 288042928627275218740798073183136512044800131679090363727
54 3322675229295492268049292497283660998198418693935827896748
55 38328212853507425873258730089281039656326089525701684088865
56 442129248020203084102144586652280016967058530231386713120774
57 5100114443165903557347611004305859105318471178818326930036075
58 58831591553519831637458201016634496708930069627022636753353586
59 678642842879358645629047681027413213637676593510003419624489034
60 7828380909471134013405369400222367319350409583151798230620882174
61 90303092866576339538259755427720837010363403890594872963162307755
62 1041677541700052303721209229632472827734645950843475729629375786484
63 12016112255263481260048230388923819324653869273094920901575323284756
64 138610028488709593920622500894678087328920472787991099916011420623130
65 1598914822822583654451904008236346212662015911773654108055482739447152
66 18444037841389050407167924784438531602988594153863805802147055946900568
67 212758382772424942927107569834078735275850729559195437585995322965229209
68 2454241843852594324940714219657712764365530870191168640071019150260250980
69 28310532114543063368768352631824108343552508095048830278528545520489582091
70 326571821198527603067919657324805713420701228550059207896711578162056104956
71 3767119387563105066954165914282586001688774222934198749302729403493027267267
72 43455030590428072280731837876793468650402211625902543436596980537009648257336
73 501268871342189956149872973525582787352221942050301630520698661007675290296212
74 5782310539484946206089635748631059393293938886135112268095131970040003517008716
75 66700960475589338755446436195072514277902836263747434027409639666766131729364791
76 769418746707855505852825183260446300445367185030575891817555829714406115853761612
77 8875512489841045641124255808968289604763753657870605539884735692404597290627612736
78 102382119352278753058286478623264700987395364791707477466548429623528559658013914532
79 1181013307689230548400477084605200756414822207261077589097324476012988679341063170734
80 13623398712228482370237572389928192889549809673960923059519666330393569939398997947938
81 157150636037698475096965193332357797182000071284292699045417120598640913071081368335927
82 1812787170714275485366606232262437165016377849905750353768835138103633247232004611831536
83 20911129659812194913525913141491190865460791138270686660114178912527062007875334674475897
84 241217143806893663143305212084264285368615760380875087717080063949092543362445650871238086
85 2782523537127653675552255665499579371860795119258151030866202057881654115761242638523993727
86 32097375470408503312841801806302997247220733921659712880100618770682135323330067483099185248
87 370254374614160598030338193001823113867646795901778978718097964738792319931922908209346024086
88 4271012813720823792076090875026927135521042778954377576167638642710391835238866976508505895072
89 49267616281311614145588684702818744675067524904959760800426394070163817554391717336547633304357
90 568319066204801699070763001382133308877167851937949380175545688584248175416622792362380432154010
91 6555757826148660423973157189155771255242644468800884964080989345393785844221843688540687026553282
92 75622943573076787149844702392574515131685500046541245470116794906475779218931616471663145307801124
93 872336920660234554926631588455893930423142610617786663895343486275130685154897090109047388704580926
94 10062709373533309843196015069943741238627033218020016387595320958803229592078323983902834221913679950
95 116076847761478662540021331050845113788264758816329877610533804698407947397611045739895575395279026185
96 1338986756556841599793091664110065662225044711066737194847448355149096800224827010758811035098997244048
97 15445677314728034327912309919521464312500217255202490990675983488575363021988840438405501854765737917571
98 178171252659866529578405794080602269840708461656440606257595902019112014583971382303316311218470192264774
99 2055267284660669996625240439307889056514518202937263787907331040061200403005915475975849586942872775387823
100 23708221996173554106896614339780523500799233909255890730096985502756149193341459930559743807797627106542332
101 273482575436726413835345666950169792762077500629173412767358674096515362660646981954063563615390165918132296
102 3154716497912669521589822652167964945563286993554387645997626371947641947023776805003124736102370890169287776
103 36390750548950243787745202263100473461485574177194751603359045333424004217960388762972667560524045425602075449
104 419779947387393430754007404348058395861281061924387246254956047398483382955695500339872166616466670528028058138
105 4842307497657424358550866226118949448433578827156294617117875718058529296564183709391929495849754748669313454510
106 55857698891534714501402346366834161021422244855964108465868551610307583867065978238056128771586536835404848355504
107 644337958084398580341053912005427415985181239151342937637790496513590507862231185348276009249175899623590181985792
108 7432662148051569466552210590987738629767543625250058608531094547427315027446849739078839155333143413704900920077046
109 85738339506365658831690986916751467375327293625711394718658620394060235499271938936013017986859042365468818556994939
110 989021526188414473542101094814237169028409779042402163278045506943230474520079126346537794226754310661243483395461570
111 11408706827024993654677275461450934637744079467295441338588583795118127151385680748543313059773301590690633930551557447
112 131603395900415128003561601891260251242637733718557490925910823173973966697721080283462167020383573163647108038154495568
113 1518090882263273244923392564930740228507290860759993183985828508566996668924940653323091716099165035526227441442336859543
114 17511705614000905502958409543706474757300832232168262956909608686864266243395834077274672611977972196988636893412260136654
115 202003606697275905104250515376402259546285201258989302587799515557703663095844556179353061722931104614656283215902475399352
116 2330181766308535713810537310385164142401864718522670419104649370611463858136651115155366272405431414925885478494586713232878
117 26879456029583800168990364187100690240457073478058744752963476686183950593312266224146920149940396097398421981126175597385571
118 310063861494770247872757080478688659615869881121433942882578455658004163445508652634548174900616433083955768370427633134918854
119 3576694338577233757761977974989620027082732872396863637062750396713501877392157671143533487052009397534810168632666392715956374
120 41258411508966538933039575367872690528792298107816969972880768302339097724061159915469619463909389809525541258520184621916966832
121 475930107273399226626099462889179650630367596834602043220840034407824683164945932789718584167492562044303379778280825850549611400
122 5490019094895178537859906710458628632080439772741648648643131202844947610553167063056026000235420612414489446684490588391752929736
123 63329277139005412773743946872339389395250560286282499446996984413011691802158363721277462764772938684782960310537654292808794178007
124 730525208314512851413637156016286749957062895248740292330569776798066695911680094181404240547090777706580304972961386369382265817972
125 8426862015361125371153409063236949565880635851614078881523796401439673359613687192630753934506314863021587628806688943696850157427035
126 97206780296845534621005767033610865375114455897802110580630999481758323265744952744768539549155619378653419589814255682624781372731808
127 1121313974105017111617209143326597662618530422044935920357174530173989256951581944361315668108431859652585350527542748341153008861223457
128 12934746163627324610619349623130216122756429586034311389996422474779726059165590552366574969688409472301626282898770349127984801921323706
129 149206789695998674571205865877928024167126808252764905821333826520400520553428414443044083493255699358818018822376158403170356782952929584
130 1721152143981679708199260718208197579083560517883895058422442126159171339933795686947373538396436373087051304754890281201864007570415365704
131 19854087798339483899171692208153775269963847351528644122998966360738300491677967863767003777758070941228955883870544321724867808712945944985
132 229023798786476460332911516416816103752068807569770449532512352073930218883503567613308231437761794410394457371535547059663054778934928211282
133 2641869067133636968548127817002832061634265543605071056057315137652340835919236783780566018493338303190919803307643816586358514239529216591342
134 30474877304714768568094003449737230805126543384756788462712551775911584702723242124400185007168150160230203001646486871859701909025154471096962
135 351538294721416928270580133791022035106072326186370406832093124414468028017270938041468066199910617718142284917033601951732636860343773219890930
136 4055116331396118663130155371860131607009831001215518340880298838872969439777047907869795301386488393569761512026185266873962912940248519217254102
137 46777175369149598003444620219509475257911674714430001120338224894380118281759716106299800552638855588689897321481385527694337105372547110701521719
138 539590965264082279282820045590946908337120306940193421075825352749112040990331774175570847286720728898717220026868961945324505829255038803019839690
139 6224369203503645947122298897873349533380300716570795741080235820816807986553031055171905648125867778836808403567778216124738598274481107557986631609
140 71800260707781560711287310222827557382318114510331438422327962031366505077585069087514768983057674173460339544761529653284819113555393028094158318822
141 828240946054989416697978493384866320201661063544909519039623780473368194571756170389738337247178095671943653831486433529931531454225556146922123115661
142 9554046990357494514235224674054440333577697089933311628709022894260462244019571968872198221845867071206783961190290133679835757212105623471701756868614
143 110209250494962557038359142721012051470944088757854066452302480252360160272630722958146489928976157583428794110089086317042686656733547369313695680056202
144 1271301984061826467770914488241230267440225613481156284599414984098769678015074474149457798743058016444141115952502121848515046404060566385947360077517192
145 14664909954663108118313429799751682081844483851945243470567393493653887543699741612414869378063858820740361091460728668492536405919652153992563557566073811
146 169164829973173596414207057927420312438638973083241027729113333335679234782271954641268921331456659288495254683713630759974457270156132836345762408985831568
147 1951375070717925483229874691518880961497781806671117421582577531483006501450594412105035994589949126958061666988798218957260302646506437426218309578008846892
148 22509789222873604229817260972100269400254597869095982096140340589950773414794701981081590872328214904992418118344291158098225942865149963232649120164482495706
149 259658237138276750694532977341204529234956000982263844940196454148780582600294938819240617300881670756543177593411980037898632397255425761829694129292816279210
150 2995247953954426519332260547859594107888588353098127292314600173830111449590209287192255562107305055907851082827390963506511580997499490301157863293802998205598
151 34551225505280416623811619255993386991669640700607303160957623854062064617607127190050651629903581180645348209188285704232600737884511783199621125550988478775151
152 398560387076022276161029474083452110060309846079327557957299602895628992928600191553091010279128014332713513624955403067329742643998580511282098616569648355517994
153 4597532499155835082707682786718277556348439801315777169950138744925478948025659901653271581162885053484910087601125186867405195795484820962224318944755588889394923
154 53034134264733948871982135931652018464765838248695014207545078024738428758557424048329081769297478576935538388802423159827776072336208799457894057740764119620622740
155 611767159389576883087617234234007294129991564852412991193258401712754974645686166039896098565194297909214053825930862333216652242487156234927863943513402758574978763
156 7056946672107035963348719775736673440773024221690369776395597731943876269588282409468596490415006546670513098656976816007733074761416869532342451898439519912158502142
157 81404330991963764790789655347966246242034065149641574486703818192560277338174443941577316421305052142618789587130212873264218556921200321650954350139582047501850385102
158 939027232619093626853708456431746753358161429697267347100841612579407690286473360836276722637895818356680534650852790437948636044182468138080372737172931092476031275440
159 10832005285902072166095845175817481820470781284957218042802278182288489957345773959568962400754113815774547987621953787914068733998753037445130800805194932509843937226715
160 124950943314553522438865589779115638317768191865972251479349508744688641241162032003972239584463625626532938627477915544688842959639469168814433251043241406712521108296848
161 1441352531051369737636396566967806145272396532645024187605496900821003819449952642764555413839193305854243967749008629000253076974420711917760929838963801942349690036619990
162 16626502078805959623651302527538088343782757343449535546610559274784459095980804433856851743029818558202985739893376874925255179956490078621801527219960061225116624890755072
163 191792476456050686744388448528960497748358220755985076482022008512026793426642909946116322243818376614406679717951637464848454307061174669267635333677862147763900978802636060
164 2212392832286371287212438593610301749800808584026729028930228582150230894744082304888628704110625257491751136166664125554500385166858570103990249025299042970824217134546873484
165 25520719763341342003624415708243546602302237669390299412048362498457046960629853901123739306846948097271138875176348939560626644145158613339407332170620522962241678242078124695
166 294390366726109703442800665245970612110647205896747830828655531913843908823191044851067462808046661091064228916332550437659141612996067465485621192317504175876503999435179870908
167 3395895132457130675636073347947959792718942959631552871000194674814893749760876294062461694985129739867862751675891961155769510406758361792957082715547698299766152644536517671473
168 39172829868360098501455574402766289532812510291295259591836335963508653136307751653983112245674155746928888271331580604319582156461655853766978050876374051613083698715093235206778
169 451872198652134470158191981834985384011592410830193984598544430254747759271618330120871376815482422763943083621146833201334265717886299239484793060635534105777835353239338163139827
170 5212502762779391418040115333737784193421683123617143614666588188627271552605769687206551252980363620291127889626746370377452229061234874468659642022429119509374525591286314791746796
171 60128029856732251517624484629403332985905396500408383224708248176086058411016179864895602454824631759931703326314745724307732946299484709894185587245185642156744508122824128211455750
172 693597709006163776684536858197424099047885204124897874351107397257300386312772210972849468844532215138233891397048772227450018660374660402736573189015938202385715660259492517104150338
173 8000890484602083410306401033311589580952308595061203334023209703911578890230479487096593838613024428205582248600867922139706834166428857534121193485480036103666561108763721634083487405
174 92293050734438465912364047851132239491446238851359723743117280300099787984353452491852084105146710745137316108702681961003951516935577797358557313674645151665159754282735101380936171570
175 1064632396889165462035884927733249344173440213947211196932633804709952271845582364107731135645461122668610743480092984799551111824358423226835428062542171905561408882691406393527789402324
176 12280904482909611080375265690591331884998335210396464869572579194393517150879153129720893646368005168680184206676308772017567099609874840421330294784654675499272607403482070511776055536914
177 141664498806390071918567111204898029887423900391431096177222166028629385329623572962971624419332571726187781063018101939340628255308106832300132652563182010035001752346547600577792014471840
178 1634149198863482691571330313832960055239863520666584396700648552371977243516926358390381470257739357787586059061636994278457276840362324490455037801650369128579696764344466541218094704864402
179 18850478607175973622141376488367844067996341790559720540338027553447266421258526149323658159177842345293481838765088464365913705538389295516861419832153336595666751712868083172471879519911273
180 217446818177147537672353081776707877238533704520782425357648248267532306719425991518457211268970170568556616974630969595216830866325409494301830031415668717769448809984419302601609942191648588
181 2508324574706861279070783670817336004994901405321856003992367885948604601750582078061455704932060479071884998317308603581649576090534351186113100638703435897662043612664385514367796734128972429
182 28934395199807888870645924251726833734927045673261240104743072028283389634807408302037024816457002851859922077601127860823251536485671634235141282779141899636691349313178007054114737026440478654
183 333768298576951993325467893982409986076509277240628008285771950630584624216743440840252471581756634054986889727468428392682183627671560799251666014415295325828110764282564059774477968610631165257
184 3850133253716429070558430269380299364014157376239182275040077279724318689586387531853162619626090024471145010568496974592779884712393135331002584469324164806556404312281148445888607708032930703284
185 44412624370182409074294611177950176208472023105756643277266224161022442112457355070407577391547677124543927495375031240528905506362430886732908060543319078935525541855738247368398041743791585835124
186 512315048198120906565674152728379161039367936206089388194494141349075900557501937856251855983228452757317092275290002839593543570619925828762356857781066430667946024640566143395364403051188552776836
187 5909732026249205835998389495527110797685915696340391586289465169360485452527467622224880492503628875399519314600948681924233621870927016886415627324087186237494583349452806059143842813435674318851195
188 68170811583440900810636746652119347909803571707228789308391704433670328993323659016541896945990530584646634353731907250696497180639682199107945516837994472373368240641428878833606133276650003203187954
189 786373989768623581670830704205703831002237486568799353327223344102591373757504875147630508185809592060867791801773765256695288391168038856754603543399203293527498425190467038979254416952826624267094004
190 9071097107707494306398628572759515881871511780087664979755533011384897357125093805017208876340582504306075033633678616637823222312081509476808711855609169479923328833883555653696524753583306758409038598
191 104638255852879993425182208173819877749355352837799439180900669689497578804997934896799316862340013288325001082192219119249752879739827901947686374018954232035066079881171729444335404342404634645844948754
192 1207038625860319681048031494221310745345605238536096930284930968247056153611032402560900337275897174934158776383703195309830940813464988160498937929879273827471098914220834739661590307298815286622739441316
193 13923609796852982338922651019511960631079770667722826800401791485830121721938136670570400965788849636824112123534336905377647821931986904184667546341866878890101772348198544366805345219604430425172264389443
194 160613675172856413207274494992594861084961164630802349207737777694749271944371337764036698081903118127147086265638262031335027741731376646214717227614017497776515319094479876083718417663360522174997324151442
195 1852734529975295692506207901701351532496066473397574429064352204263994541259647066422071929308616609165581028431295967811317361210505979003950324113241406610032608851057420092429003171640400540764882790014529
196 21371936324030339238968849245819444850069146199767367487337067297631359393094374797118022893449877369068113843386726370615547729788088858261500672299639621261429940872021972013021075707376358128174287185981462
197 246532708733235445979703300816246341011088844473025685063130128656434733799991179361861537987267582695480692828265856975413730105658367893525195601241316852019300533063387143134211740204581256820102688343649495
198 2843840424838242409753293892313557298797049331498976227586558282238451905275977258627086265229588317510874686070621999387434270549288656564677588084130675630559968292225123245396954393529965682289763930274145758
199 32804687067691625422515352899232060179301353947126205284524186559381623881808493295613401166270277499656855290998423502507385692500103355101574977186834997898698348493226413438587893220495174452831386293576710606
200 378413459563359791164007525238149781665576631901359034526599109515004443965561811540021223368015706333801146882619867241288383575252840358199684114529693036347504192856076159751494050580475141914934141376207248590
201 4365130692550968220750544974099146146717398359063289321676859881026705895750711669668178412758397610885927052799487865354600226712832111720520531570078788070422744789782742321407358448888019882888386041938571182457
202 50353298704112613508721590079157467889868378578615824252328285444013505699702045689892480411428030986176698048220712248260654757653634596950821403909350748810791978641499432955265075242362456331681900131518180235672
203 580842790048028895152492565732017141267431035197592429509975849644186997898297561131215335105800515243064966051145538807342297280136157313960814657107037789916811165232737653410799251002503705419244142434544249105984
204 6700223330616135898626752814799946130927301907569057599653628918138008483114559874508063128410217861726382143604629279417791458699372851744796126109217694079582684560549155313677110061473922166660028312314649797336580
205 77289403345130031648626702102842556207691953253947228756701967302738815314189302932638865530157352549005057552818127388079986195524255706343777181310268468641123599800083933964609974412909679181175320564086211744682626
206 891560112951768599439857583000476305905222554196719925676219337958542359597595880281549991440558216683646961084745454852542952154152077123537648218717259760322532032984565368753685616236022347046882211718777860971948502
207 10284455573516280175675047421431607621856782802122300945700659215685411675802520389694024158605895234972791108767036620114677939102391253382909131082464959695052625198102571634437469943206764563489624243208242015653022231
208 118634767198644294180402532038482194218746281511935290331056967261560483626435664675554160409334889299913557593737822728183136034769074456524476305754041579765476217374755210972418337760860387601518462537118221563922974918
209 1368493245721175543075247622761623817042876006142437017169838862033580994645202780412412650747784118788357692138998813237630945830337058696284257952681797093428060804480357697073719643209469430189130974025300297858387672383
210 15786044915894427420399279527164576802444183102529831963321174714776996907409370852765095593825871605674824769548149603131871313566411182228833703302671957173510450585096561367243485671882660277498386409374733897429045484878