0 1
1 2
2 7
3 33
4 185
5 1170
6 8121
7 60846
8 486753
9 4125852
10 36846557
11 345205559
12 3381126995
13 34524194712
14 366635359887
15 4041180951473
16 46149726728969
17 545161967955668
18 6652026230285141
19 83730953689450825
20 1085924693069106823
21 14494802798426546660
22 198918641942013097723
23 2803955770193838071278
24 40560970666724349258219
25 601617540686876968596238
26 9142465178479801945191627
27 142237091312036326255069843
28 2263934528779874675774219617
29 36840732303846685444500723610
30 612539159664111870112329183249
31 10399756924173033063399495153926
32 180198994616182062313545389911337
33 3184858334666686985107600181559932
34 57387447091128114165389474416312645
35 1053717175874576717937921354220571545
36 19706661158332092836080247218724032599
37 375227605003796818239040803450550333772
38 7270913241023208791310244403311283683323
39 143325517006697194309648420507938420010888
40 2872989574015281206876511147457491336873207
41 58541433655554872200824476586726610912928626
42 1212162810213959771256843739055664477521610495
43 25496625046371358034096473862742999848768268763
44 544615945498007448918471661643273470622197767253
45 11810037332297575816491708564466715325153202335694
46 259919011402413518943713114233598160096799989616173
47 5804010908949603401550545457476521367908708815230887
48 131463137371827330976640667705338648049406192297639091
49 3019617732251150591015481343437812789771583999346146878
50 70317416564780581033966593800371210279643915425908174707
51 1659707319104207499827425629016750657198674995957541309633
52 39696863991680297855916433127125608917892625722408619346573
53 961919952419371169936614346891204062811830118377144654095942
54 23609403623011859654252322473819145115159293973191329032708053
55 586817339743954325778431469442516472447374593980355147441145284
56 14767405749985179082751589019571132393912441554996057827875115649
57 376186504255880448091614276863338643436961541483682091915699266676
58 9698779165880358466478554505931394887316552536924897835402173041613
59 253026213623715112165565430931244998699527728001869202410385808712327
60 6678374410547348956290915693059756669775770282768920191934694688754851
61 178302485512680689706190726011232748350122650581402177329143522360060192
62 4814511943988266081789927517560595059565468491311634513567809008401144271
63 131457203726761376266186283253075695655699319292339427348203373664938321649
64 3628982239647148732445280254321877181220284869633997997532236285881233100553
65 101271370158781708521651439521842414774094770796426814853322334641827409837996
66 2856438461972240926349055666149389441958301516139048788248709013206764526358629
67 81420950678870960667190626170699299177370582985401441440094034312410663458318865
68 2345087662091467543636395235872466820257357303858382690450010488389177939939593351
69 68239177589183375264481827235311290147995742900049991469522895991145156335311035612
70 2005866611924170882734089201164360096903699032473055590242873619541801531284541139915
71 59553485951492167748156107981052866626618166633797658395685841202828655223557357630056
72 1785640326068459953151407957361320796947038154750876389763940239753588916494172922451271
73 54064058735617220933671755309413972498296343432090981527041555859877520962955098954759906
74 1652717934241751781579129460829335260743479141293994419401057804219823684794265592193776559
75 51005046471876468767193489792442871381846956725475744364266985800325492422286164248921894835
76 1588919939052597853932824990774463618297270808249375838181016726950814973247614999311189020181
77 49959341362512934148017811693420142313059192969387878734551892277308041858496054245445542798894
78 1585293761144550506286852996363090570239250538325634697423764222826275020413659258510844142955821
79 50761543505117075855510624768708758971748285054792271147773881750297656216860783926414138384674081
80 1640010641944070967431999510552640745662247532266014644548938132476188970152299105639359029298281151
81 53456571221890870590558623333050409402253954639755452782259004427680717933093908364165232008954226826
82 1757741234912323861778800863524768022899951220889400704241471284785290379467341925519018064426274292503
83 58299656444478649124150760016181110178382887271779394766478413912194419387992381225493285525268560383257
84 1950262245587788792203339916815409442227815347002336788403586264600264226063706547206610181948364587423569
85 65795419651339707535028132994627082474076440891674502031349763879892835627346292082889203662601238254289682
86 2238383470912126378770748021873713224081357278496573823483067031353298802769896050156898539508612298779088401
87 76784030948469917659553724118936235640745601245117566641547700646299646033511871429009133814191051953965662120
88 2655627451451509707123151256967787385265593599218312950443243170462880668073026136159464235192846889689993534949
89 92594726364399676095159929587342477472884132927139383441829144642831498052913620824633343223179162702212108067128
90 3254558115181204460851642366314210997073815122969177241663841795072232683636529810412126902004577983827892782891641
91 115305241499517296182126579776759024290045745396514609891902378839504046709484611403628209126425535185859672923996167
92 4117395662915190761770514634593179354991738038354264682263462708416957921552378360769862111683317476371931557180081599
93 148176280752984359766966321932024406884738175880446384051916703748751440527872576825322593745148878124220772492870573044
94 5373830885766666950535427568929160916551297707437376492573382205603363662656300331430775154957408395859107295929469170867
95 196383893921777558901143933655251632210417103874158214084076410169021140407974796361531721264811479428103299698246292772006
96 7231232043126824063584793022164353507898074069588682240353567042445878476176242013701322635214265902629798757612992240754963
97 268269873781401906939952020130050054716153902266399775108133481434031170608637858970284479257615329424311870916460175788040694
98 10026605144929881203511573017795917493129131006846779452477834747687974529896233569153544210123051783429207552757820482764627139
99 377509716139846808011887599542354462649077491124630082809642759779670888610843566517497623966764401764101118109191186416470689353
100 14317426243482201444447962442133901753309768986486959529795145712259807536076787802487889703391252244786904536157822655825289176141
101 546934496792325434971388661654896757631634814701536165682040081590477574560446254154136243373260929272876961509581516189603184658286
102 21043147619990427729822367517226425819981242009886744624718559970773318965296903469850921789741882895149239403780694777585276962567045
103 815385751374662862171698937316040739299070965878177252449996380952831429697703173465085259003971661992319566592820421036299427268884170
104 31817428983219779100153919299249148083047047551406713104572582959908015429061634528919119657020371432829800624528604769820874207833527205
105 1250229129112623710567982855043598489112341909681443277906347821724717910762400401884236770907775513611097676386932669961647942390430320256
106 49466388760874956570578105503020229171746579075512987840093565640311340445005547586963462703005981113480473546205710585086483188418789939113
107 1970610677208186709911378441045485102783400317307468526224964575021937349973563971594494026136158528142425655183351516547129642439300646360183
108 79037995235905140623881454031693382173847242689999849026664260745405051730281899571375421661887272714055089203120590917297784364916439065825935
109 3191466812100281711654307387770509343267851641915154093614746792539340265263720306255657754557349610841423969815589513852808572541478233244994188
110 129729692377704318039726149432088230119739457413144203101681583448988355014475219983087227223520154318051796740720933539608597366633183289634676691
111 5308340994280339249749272357020769465531507730629262800664806084847810095960293295462760065612144699994048633012447062375849046604304974023647984923
112 218637548441326642511990360768231599376342865478011031296853008894998340031502181450131826175410272755517181550907898207944894136886952605090366968713
113 9063871498855526993664087438094317209760880842573627633833070497396769263705899003211969009022845613813462914216229247839663008649736826127875660206420
114 378183625058547870057595846752333517990684839664889026366564815488941866133913791711330977868701736186032164992557652748781732565683054238698739846662549
115 15880676819842865325179018070489743342551024963009757970511589037623548409323406111389279977669906303089212892813724831625115544649708700601760852962699169
116 671104715730229936740707612653670836583013675988614690822049886981225571719246243043260518701227144739208586613800293094704816122309548028126080014200680727
117 28539385697954833127803468818481294174268959594093395283393491014802846262452733387133411984945376630815758434211829980768000245385830684823016408359529852340
118 1221266388391700137469795302620834683484861020874046640237081019759011060998308747353887976065051925159562302285739533291585125663132468905493640900323551841579
119 52585546736344593101194306244020805122025545060264442119998928909669452628619038172916342035919757104848380367857749381947359372687244272189130289217254999870702
120 2278199104767729054052250729454155681584157753779058926090448560168710985071546654292990541542917894768713114940712596391444375877441699743852818350744177553555675
121 99303755344938646570893804640756409087771431892757280497603306292908458234010654985826121339050983875232555807359746312244159898125529979636436399351642757481897790
122 4354799054768613629247732819116971084208663857333091171188209737378082093843499901185920097202513851305523045607014898754503116551955225161228465554892615975359853595
123 192122873330376759407146096084188646195410015878003591532511587276908631902106763104724791464405949567737095204732093116646713443052747174971540909302095361635768140107
124 8526658947905303389371861588187713468542860024628235661334614818846740997650569922461065706780551369692942965787313188328717165418717832323769393584378841435119264177025
125 380669636200861738374326536671555459796856949856311140533766861339173486292455533743660000057155596774604483041433744560663613632979313806768375942827828755676671196025018
126 17094958862172398461061169271647280493010544552845275941906069258391341057764967526424416862043970900002248251992375962888038430192398284647935873907241068076351749541312625
127 772181868477896418446412157930377524524963686614964022003782546870683110991733283330252403800369819789579048514436542498277286904075018374234212077271434520370230791518030694
128 35082002444319741749021662949764082742953717194943509914712417625121413170358673034465330039690013098611542031151576478596088040825928505090522844741272844812101313390391452489
129 1603039322264868018120380775436616901056419356047351287492459536787347226726999337297764126440352329737479309645627180869866060306685333618174492870045663885064531936301268238716
130 73668370241370922517149960556095257040247715185169144586949938714448117862021966900297655849041659497373480307023787824197038068500774084768588323812451802888263053748209370066661
131 3404688266576877691687359159456625095620259018147880576391866479567346984832248310267271212570309871731324198958077940710081590241159746836492338926312592322723510078453299597966833
132 158239764294483652726656839534381732498299233983858538092086288318816426202039375060562333174776864291784921698900322399278447854232484973871051699075776747010425916434834807479209671
133 7395690156268314212791282014474897527913754925860824916545978072148211063627053836441791567442314281096228579764066590405066704444981882232383734402152298919787088637086734024335601276
134 347575908657680286442801847649851462540523383182965403015299980995865884151276646401405751469482526401918181228076936397174858578531585794932601824671441044915624457721445991641093785803
135 16425243398727976936317798652012470642409967665123356665809403749704898313761431484498692347197158259507761284363479300698522394445288010368549928612219977764277654952250346795544606621984
136 780456485643216626061644803603208993223196655980381107467017311912751694632321762633351542820092351254373625445344100396533118211741195738830746212738088732821620158024036241859671178708439
137 37285852836966707522320660233693453770793781249854462421874426882486595933029651614952419244332746032957405039135261484657629848890042462950723636526495220653455158849872468818642204003736018
138 1790943867042220228412589130649524262586481325111777871717689850951294851737153794382220705954174317907394280022616837934162313854706081291778136622932428699117630300470371764141128763745818527
139 86486155399019896716555263518660829915071845817972669788682997476491204863667600240463982287793641499810912823024890492793054320150991170555481655893583833498788722792797710754875138449401722067
140 4198772731256748601975246168077079352706730629263697802533237250363647800263323935775506728822223598441753107333882184478444836492630084982872656457418787511018913015748053721989682239464889680773
141 204924530326675006968835366561396205044510435296806273892273829695357424999305734751089510874942536193746244615760084315481679000660886261348552836475876131560089260597308743807564599755592635808990
142 10054169085853344882380011946473510936671163079767581501903672889088545181371049535761849036759137193421947622126546183733743890844749312140946792113754036571419026604953154746115620147209684339517949
143 495865772083695418901042939343037276297197186583270965884644948741481981743333203901498010124991907119151782407639777856528577642978883584380314555705220897389058352464342390498437510291097170077253873
144 24582895877939823327158151813653426851362287607060653318423375236783244531030235458756637076421077507937807973139837755164047690842359228005982401129009636398008639238337575667454926105809218729291576367
145 1225006414632044351873524731703740249380186178070899149712543628572974082151329818528642724723931278658005985057697581817366783585421567598152103707933996549901890894312284376185157074141886569659179819994
146 61357228330740900155726379506475519833259251613027347360341790055525263680590394366760782200906932931689225561525202035799358925697604500711145932275620278021952887654027854256598389816100930343500177249703
147 3088879580043437840568579811426266172427177533073765481940320694552672656113520660479015058611051542714992648127557093442805997106585313986175493267416839862049160699906847591045110409471987209301346523328249
148 156289609027013881499689102505772165246579248951323967225706988997744048049456127533329264643449206163178079094439259179187841199277560050099172511362803456165583252088798126248835771563342449145378382879368801
149 7947660415178518552573343726115403194507073884777711716200234349234308698583371434758667849522958574665528550074657647605873519577141349398405754491268150678758069952870192932754415139858647608185144187504385826
150 406176632879024694615148385718964952589767439504831695648672050946176252322655130504528016547387887814881628804889562181403747833159137485472705714235974201698414695760036157585390247025599743249760851394887432257
