1 1
2 2704
3 494596
4 150610151
5 56182569218
6 22132498074021
7 8656506756327178
8 3389938886108156202
9 1331019952223152763862
10 523382675043001210360214
11 205904433904968682871489186
12 81019053039706376245418011749
13 31881826560222260172503676030065
14 12546323735667819811810358125520939
15 4937392302153687163991204543149163434
16 1943041809851856470897150170649975357632
17 764659524592978355512318838022315552415394
18 300922526093650670982523948415949071953142993
19 118424505595122669965588905146833717185389522668
20 46604578836845291576320830777828918681055824512032
21 18340689145067086802019483142851502241474829746963181
22 7217764978922153287819085610531058806860254438538116012
23 2840467560649336545497207326736022398540253879180946245094
24 1117833023431545769878591019332893884011729821995286989147380
25 439910207520267186631597225387222276184826489987612915192084621
26 173121554841547474324958437926509799048360504239512524357951423362
27 68129978037544350330614086555568884404298217716857534568474048284201
28 26811761905605330630245346083031112334310354060092588278985480397265459
29 10551457630042666528605078776617935179744907123037299011153664311588181608
30 4152403654718071122003860324931442020268928715025300897672740027604429849411
31 1634130251646726416166555548274187965167398651579201442722014614063652667677195
32 643092989369145739922339877291764607359992723679735822311641229368260153064099648
33 253081780085232470299899415128631313616907075404545838210454552326931758421539412950
34 99597396441964625565585498088669136950780938254269668745885022407122180452843865772312
35 39195399110460667925586418299428859019269774466402245348415415818932882507295194958461851
36 15424894287513103780932168652149121766867408301017534205248665590801358333072651693578473607
37 6070288074129793748259524823317704335505194177234580889118343849255620383704718909280444658139
38 2388891399583473535306590581143067171114500344913840942989519921526536850193923231405718466949000
39 940120476872440919891444406699717922712904939502976568265362341349464287849799840199145623266616650
40 369973499502310917987450719332319753858912809723502249953338186053571554464015277782216415438416238482
41 145598775583907557764730283903724190670625633357855243220838587095961237193922235134579435837749967449928
42 57298707826506550742965949183301273645880376035735965370216772302418791833006779044867479053066538153993544
43 22549241265393133543396038667583550727127828906547568053438322023369926084312797679016690288494222030819319464
44 8873992118364831713225676973928878488297106772440515905183605590102049260375341296607720399320997811268360299442
45 3492256577060852108335319169173511711169575096452697734708919104881615431130258727605402541516022404816383378461605
46 1374337033135888165576791878810888525376455092777279274817639888474644322006934435705731928396117832710160343954303927
47 540854384255582470270430520502161474265439992731628622331946600348223849863099548848340058987748584927319466689376851764
48 212846963965615457853527630677743156472787376450200119546422909749246595595082989264218139392976270713875813376585295752348
49 83763451657575053529890921461922425757191779439068301845870788443533356012012683765511254981596293605500597996582564456089928
50 32964133962109835734355601636654796608679618082820341898781449296988304670050764023531964147372440245768813311059255564875085261
51 12972652229209498636078312517014575788323930353537317472810905282514049164912712629324787139098893815260583412986793319278222481150
52 5105236680977344357347381824807213498928416063799748313594017598388366073765615104405498293933419033022594566386383187184834709173467
53 2009106627410513140658597907251625071028966682457590561403860314502693165563655970903835126008507313028668025991426429836588868314886360
54 790660588831328933425572996610895825816881694991417678712995427004542394284015668243765131090384432821635794290287771973274202000419691357
55 311155295693208847025070363210831604514326070454831422186373777806076716893145924266793931734144047262548999403989205137717995757104005772345
56 122451554314897395649567927859762746713642547297239676766502171433062859398341777166345045934679007191305045378316995069436520257235941925586052
57 48189387619866655853317180701335139442789356569442845995304399813154206935003049262927503864834466914808999378725116311353862559414614048806788217
58 18964374051193549735668153945167731586906177597867141263759174088657825715137531405694679851828274787569467144609618744674743463646556094584510097568
59 7463209244130635935866653799099167711058014884318902560056584357133389868946218956334950285556923907539311868679119111765113616012469679492257714176044
60 2937059355152903228394868673141554938651089038875728112324670500906851705331127779387622504654206158290426445022484779468857381620704141509972062735072076
61 1155845611922949425277924720680283508192742338035475675166553972800195281181692334381441954215841501418728403869360282550627532158908968702273264513752690282
62 454869621976702058482616124539206729908502814225378686269724307056835477858818769453567089427790427022347374346379544545154987867259959153765477537609367750109
63 179008658996423609170897797769194685129631973557876098562364353315564446380278910387295819028175525137978271922933922678425561711260405287431163773219906509329861
64 70446779577069967749816234817564305603397564180404337653337735772439184608183114984587110255275359328548028531700759418349991557092219360560970048250311328425705235
65 27723512262495818256652463151001023459392256303846360992058064081469531687659251455382549385358847181470861076090343907807163066314864554406618556357465659749244053309
66 10910266399444166558857558570832348243936754866053588875530987013055976612961769182316298685994143395645225233352107141802852451838573035839506056354432517811594629132805
67 4293608680595231018342945065721068459879167015602346287919508335716752927796655424405181796752935764743599533515025645941254303254382044570591682857791453027748469701569119
68 1689699850319137231752595206422208878766986286616342363501523893409776382778680476249347504900558982938680261767593184302236651741811426494909902869279111056136017315000477631
69 664961759806370826485445297371470797543807012682711894475424227949527262993609622063031607694430723414370641737380275379056372567727423657882930601102614033971163608116350889464
70 261687980809888353984127259289922151297133302403005116749934621984260765140142662355871539526254730158354468810454130381588085137908210555730238815504536756668299942783871055979357
71 102984266825053599902524867709045656806518650866595276400334547920282832531292320308140818894190625462384772310707263702819904318545323311908097480994451387981412930333826405931686356
72 40528262630444346593010582719643266763962998919216679472029026413933212469228551027032636695599535611258157407157494035305819536045460044010552408503289425614237420155956732659823498536
73 15949427252150725014346968298181626717232319642459411622055504174830872111061455844177988725909493362192310414732969249818888554610349311837716903155604942284761154903126573557877265398761
74 6276711932886011088408283639137459936428949282555616955913396702210897391506507770264223265852668515586228245504449996600381110504774800614994874848842149699403774718732084289573760582194445
75 2470127112753912915321876040732130910362452544028060580229160237524763116506258987825183029096591992535076175456163522403913441466579294050469473423289361414441645827809780299903629300546419875
76 972089848698300851723652280326724224084026929354370878379756316609593846338110528822564955879181340123103196020730429691683005710569222159759833586238967533127992745209901864322078849787566093268
77 382554674641323693984620852013581125494540314389603401103469968838961860044855933436111277921913416095868524453313487818746245591844616103002571661829506555675319236793803635673538280954693117912810
78 150549951000825461518440136330890943799130298007173855821840127040078458882622497645766969496746952427177980746713446082189505771040853690909040821472391760341856119643872461880907190647117055160522536
79 59247185431994809617380472613199155359278364280632756686595126526699087825545457546659811863382715420515972984894903350201714001150660623326988284122109857944084292876325532769288306210060366246222773282
80 23316042006509397668699662434892591843634337185186697389463689960596025682686399440356246156613680568503643789368117219314946130362038963865184739474412609560036807298259134635131194376894637279506308875986
81 9175757647986669757919382256340638944164204842956307532027143396805983763550329536700170478422411781165110400769318786690979437536653884476247897396842299472779182539324677488364460010382933005032290121438917
82 3611012897947273504783356624102251760507724854990681589526206715023230503779408831596765922441571336994399805034624105185887724910870780841584078963520661162519542967056620886348277195880892808999953193718228340
83 1421072204539170009682458787695979027558238849370127817521315479525888529286645379313567251568124104611289415494167427630298293431703970032530471579501529012077114226788762137244606396753723095548971277114772792991
84 559246468397218045747307384955024348925894806689862303177997566848764528011162174277531476440257937863996911093759797958469052403432873586480844957277118653297486809520754565207353584963241507309313292381240845439213
85 220084955159743167401667153574659259871284127516369091287445023149766681216244321426821380480512777187853424951316661364900697032658958805219742076119062255289615779827469700635323104327856210687489942070688611155275521
86 86611879063780442693126941234112808609853244643060601208807918091250837072063041277003796344166031861744206287206516136284508770788716029991774856592069147912567392674960704553742108436455222567582225891222321560342724125
87 34085099499482221395037041947266889523298277255545956293938021298577125262483026511289217532317509238080326329275207681340937081264892938233459872398939228288915863052812575584882555442546665728472622829360655562683256973379
88 13413795202781195674483331875556417857694647506869607480805658183759732943102438125439251179783038942468011638954415275899095240765190330629903857675861666314996527738778143969061680254942207640306087912392694918961734988734016
89 5278843376851198293979149823802788549675530426828617674194353787968659381949044548009619107670109870572481741558870896501980371187049368046226772888006637752185368504408735179556891665461981506365464005242067777090871468687073407
90 2077427527113879737475899663375945339183042714644676519265450079720932534950188092151465210635926310433568741552157374670380706907988189691913386307478453342725392311328786861960937527985119250191939532268491559869412835786289610503
91 817547485749574265583575555814575671988609377211451139832520278418323874665695842462718924353388775526770684028558518024036435709690739233211230712182637959071865407455348003674766240199577523274829842525824352930254759959809043118756
92 321736321836468612939396886909355253399271477957338578114672249023294492213611659748330842525876056864514434646593534456107179558385549797707391320124540455149377755669395385582755996651929286356944794908781769486843406597630701650345794
93 126615594314930733225638499063067705496955961208438243477475190456475342117904317615472237148668803139208184292306492945227698617024303278006572070183433846748084125869124215430565721050319687095273316827572621166756114493613066828942112056
94 49828097220156503388584304986992524952378685512460078733958447013466786737451051448824761146978970646992020042988347614420977843455570217843233153210190290358994095241186264565558976926866003364042603927748976694607755271930137168592736412416
95 19609269190063640474471384530904713503430251282861375224337976140723393545812050345082168580779321673806894448760378357317815049756764344228222521927003226314169281430850875015086825002990669896259563712357106165231420291636994563289106359931627
96 7717000239231118001006338494504493501122989069419435826168484538503665824326654605498451556723450864643683430222684455072064580323114368423515400487911576099203722192681723863157480820263633173481697939143912027124413380033879798070206797653408673
97 3036935854930749737966787307984091115733732338910765668752314577468823168969511423063104455919408188014889696768870256846018005615636376202576164310059721913869283481875529687637947330077296340449600260923473034490696293774955154435912403295136027468
98 1195150848911065187596895716296374305573775266678963817543966993268492592977819095754137663517967550048955752681475161879648905950090945027664465140143822175120944170712827556993329751533396978188263144425090890211630248813169712996511911566487999517923
99 470337741685825227864521581185392188088306230427968035524323517443960734463508286320067542104807443865096400784474827279566551255262476995523685953491820481949228361970829320166644780144447344119060897094169069871503979015385933901432758543225691972548701
100 185095957933410238957170864977654258050494636922384814674440309809615969704845782617666394757254195101631405840050054797672389772772708628965364090533001493977985033585215032719687299706181530494083334973781123272286862366591791515773444831992855485869727517