0 1
1 1
2 0
3 1
4 4
5 1
6 6
7 1
8 64
9 505
10 130
11 1321
12 1024
13 13157
14 2380
15 395851
16 17313664
17 1639617
18 73554666
19 16100905
20 919339264
21 292018525
22 18910614580
23 1549052715
24 1523900106304
25 141366386526801
26 9494469178116
27 902296134879751
28 146268917006944
29 14870221174513465
30 2591524656352096
31 306725411302807457
32 110169890640328384
33 14387238476532342433
34 879018375544086298
35 2479807641373577185161
36 424638898669602181314304
37 22319165484415053242669
38 3827303045088268199306404
39 451170793348854347576939
40 82711908318795598545809344
41 10407940463471599109585713
42 1923178114386250100571490444
43 374449478302686316694257951
44 79660297560218772548660782816
45 30388576594010703602461668625
46 6937479680142031279930914838528
47 353809824889463486633949738669
48 2359636456739964709782208437118816
49 669037457398599591746643184950612817
50 28512170256118830224636327447782180
51 8124124435234944033446689506112852911
52 760528828554093642298810277279941024
53 225843324321107851330438808761955639017
54 20284286271857977141111420542343161120
55 6157428445681513426277733667920467933821
56 857446205769087956952075659606264550064
57 261157051401365294315960109893458044605929
58 51508003348478961474481840483962110131864
59 17749127240137288089941498851225899066804009
60 7810567265069740832074762896908329809949144
61 2846314673080728234643096103967812516468960469
62 118591559988681963027275792704136758250783736
63 1712042158804333440171985952708548498273065418135
64 747064036467097647219379175537572805650260071961472
65 26904548919330528952198185292384783110363397197057
66 11782786809731502756748714076910443662361346254097274
67 908907292691113095033524192204616886388954925483145
68 412597143416909972307759896765652374716083765238769920
69 29048084170666668323233375774390830936957807253770765
70 13330133866634194676932634030841446042536528131777044740
71 1314682337058204986174615258333140466790721420808979739
72 616167185826492734593961316740605586697306332699109783232
73 84299445786924240137278972657763304273973246515681247665
74 38783591542140998214733740784493171540453438984035944466236
75 8726345618655074450334581566294045592580452997940729417551
76 4548728224868392781091285868119723395062029282548333419113184
77 2232548491482618205758197576924858173864402270147823013158257
78 1215692920264911311755253998305774959671991830595949788616803136
79 43309904380709046539179437153617458570164680491543078240224205
80 1208817695190109782832251354582162156073283440862170544676245967904
81 767668967315328367105007881163425136344601751231384200192409969295153
82 23958742806983096681770745654304136020432437617449660976365516434764
83 15277088423928627956007573881575799213797819454444610142490905010288791
84 1006841618029518498992303644403034115498352915696244244873035976218016
85 660734314204656640626434815167727326894411404893774849659849567192476177
86 38004834045585056264589557527354968830322215727895887307557319874052544
87 25272144931316913956633026820324016691994212672852681920652310763072417385
88 1943855106024370362354874128846622943719230160022347562759163786569476240
89 1308073851312581737194010431311515791725205191485091101310789463305161943865
90 122465702490402005391237148671114062919943338590529445727570635258594749736
91 82832975016843307744659904318673648834314898149667614574798556366068021020301
92 12865034844656437555028953165421750729573692487056210218183857097144555785800
93 8507498632979331998400622440449040032903895615443161926304042617446341629609245
94 2090298338845317632396593074739489291227651611274773517106014422137767709056808
95 1562924865529135873185530450136533205689737212690159877600638445760950683406958995
96 861489410057366812602874888734939896988843915913100380949317090205223264710666176
97 667391558088481154681584141153986219501433886807746085815464905318166960667800462145
98 20631919592835993378268100003892200631248529157307756183749760530530949431926794468
99 1032237104650339763536032167580252772245092639094707763375227128272975294523672949087455
100 914349670566739633199138110630144735838106315656974721506273847532872306026430532328447264
101 25225646794094477713494128680645812769667810790627837912749355697510610607499597724555625
102 22427709055996086503319396614588718105516613771292753789402128237334199155562988939331914720
103 1292263353646282722888820667228412808161109661701865243867232939613828796803172100115155805
104 1177266407330091955160399601121152417682451205932733864066604410467735947751627218512735332944
105 57505344051246398086588637290632080111768107435642355782203785795072173381664832804862672185
106 53003649478304132238148349770678222898284503171883923272887738826286062909307562811865091427368
107 3320583462009991805450552621100649262995599527517249502805099268803386233372323607882356482189
108 3105969182843547703763531571214919257891025057830456452500907732322405235009372652582714356266216
109 221073000168997828133521176715936092528878479344822603739377028938173890745249084876713968684557
110 206634198127274251131145482980257809909927474207947370723695689429854660995294299386615183278642440
111 21714742780572069164237248016073190860213367996415749222527963851600531794670119660785935771371019
112 20380883723936039445510451668264867953766020200025135832403986713273195855129090740162336457253425632
113 3396186505134227676652073213752870245753468491759340320566235141837604949973981851218799546981149985
114 3086692480939274346173165304787755158986051972929538205919524071665010655782777346660954764716181599976
115 850997670376982867363418105608861091212478683047550754411204168671960830282427739373419792192551485705
116 876847941527909145664815999076863343879109022542361285544478005125555675984052105421805216806772127351336
117 532895942938071233134599951677547887624732371212065536150122526006307235778643094189213313985484935464445
118 565305578305300244968833656946378859240811742557223525128539554435932708290649600058963968253364997079263848
119 15482030948754113975627067350214208382752909127246317920100485338732310456661578700856929247109456517624315
120 1299487623104736371485438477132734371118232028599666870243065227052791279372778715090959777295769282363159985904
121 1552185944142863391649643442727314322309594183910724695565667247347337774569401088817771779335042103893170481767057
122 38406935157500034786653973022537897371829802908324578148955288524457131928519741741760428704153040392444382339296
123 46031841170788914446237897399252646900916975998887251169765486659671813878588805683404082369304595610687570980119595
124 2360544573446159417121935702075572156204535313583864067394438494230905191192996849482400577905897989662511262389624
125 2887950041733748149388793095799149590644473862971428825308246473006681358813974187657886190039010664321206052632487801
126 122808731617041703450592064964887854494881076026554588876771331109484420095654876845265913601207647223191493547583416
127 151899229342122352804943854454134765326354086345888755808172995164834989038914244404545976651913768114577725755832395201
128 8063331381973494218546995595169689807824630221806536292834242112582691495618560585715060639047198986477386113173183744
129 10108067049111978250002907655518281230473454437971140318114199805279060354574742633714413236806832133969876507470464987265
130 574056607957678230048599382169971649490009610231631542506888459510971074412536595937524712016304756414858513335771848506
131 723260723810893414861628876291797630340532179083835954539888216601525309067786370992034599398855482293589635360474057765897
132 57335265925264584618211157204147015822082847961282224633542749002193306833111533086477708945956800770543821842423720097024
133 72144153876924181273770578612442575091326650110766058236351063200806026017963198086031363823430917864518073287269324398844493
134 7909435363824377508068698749932390455172921767619938607909841412388086752091588678476195853497140926341375335795165727274948
135 9924125308123109705074910093769150108927695852389933476830614892071623665695583189746210962553087502605294138796400124908582811
136 1859198058330088842676036125327480604932239700359334770448713909569087018543734281155472273595213694377832159063131717503706304
137 2251897043204983327185405308856245744272250461700960811932221576629637435570971528004241816777060614500265402557929503705842671409
138 682378858565432251548399425399065691357688697706550249703120059922873157899673805557853989367277123813165334341504190349687822364
139 938245717827615309299456474464449079673650164165832233223394429825885609534714291523910236986539834599036792846345439762564707506239
140 623342593069331284381839795218898304947469610554030708558162363239890184583828846585080013126781954317931316387471842570570806246624
141 878243056806262135740959762994709053773183721523841343056214332716031670759629484709459691542918827357690605906496682492739727281360913
142 21591280398121319471975724802303484846088894447203766960728284365837336838489635989819441276661817050009713908510692787362081460087744
143 2889897666460227126569794769689780315496331215329128511303757763024980509421612732024379040823694358599364996071686119676127953344070701021
144 4528753191368259855307978348471466928772091890637938425103518384482430346056183426202539354130559978354655612841732982216411431252252858427296
145 101657216158854149462941691019466322791083898543936104054055226179856864513710387604771882272899114146093508089483040599084044071581201353585
146 159789543078724334305407142308484945110874252083730231416514790401952615528097156757697239294234655002534158498947473022691894974924392963767868
147 7390083495023418515132940569040821247108781994452041279926200335714137863849388507099373428887035355983969395024042427347255104202906656006759
148 11822428704653408553249026411143727253694873245909506298678516873852098734879170956209697860605405046091186671837256763999502867699289079406511776
149 446086806342351876215947905876756239913383594327248616617743912664668369919932073026589751203491413298947052481374234183712768534297107463161777
150 720638697028423109313788926749902395728692997056346619888386305758390599674735251530971863809619581169181437906544222444306375288423779175939370496
151 33253251754956328127664125925919571399261995960612393579373442540304013177096751731632832597471980255083958548339358523600384825023137068748044697
152 54403125676502208241131401578234073479263835735508435097279143531536562592830536036861385728462733667744036240046504495124397943964881811753378251984
153 2576621082433741742408053697171281552159498092816326674674978024044082022526961631625647719494158320994456270468166536596147348002278763254640904633
154 4239692223876940818309067541572274196915737133673366135359584894273643419039677968592346021349216420188747342839920075962488057611715642676061384874888
155 266528949496540787236981493624491764974473670659425628931850449786121074482740460323300257105650173791211814749018652822300261049252656419325750120237
156 440861654455185863979238330493596129867921849369520164141905945362887040229859888006509924048435390957574207305297245569317847685639962424234938206315112
157 35561410074298402690659030550018419792504210583081535143145596968153887448233126668596091444715359926922302458885363204479415448386871941936830960948125
158 58359033815542516420545318829220045635635115945391484326862877589199116069459377412096794224064073901266731664513741696899096280945137743088727079538824136
159 7142212831273277519645619331552053711362832995445991819907917214635519263379135971471302805437982246187626281962754476484006067746010697879491398139655219
160 11673854631867564167323268466633209989468734247654754786371071911689845602866799834843401409475676502524523719422100377139809741275961335920613558260796809024
161 2400555127981779409157030443117586127448139136696953314363605901817355393892805828551369272849620916962833666371465089670346689342975118336086949497134615745
162 3773723564381055070522585928972896806828650374599549980499321667171020025633922703944261047443064830815364016554780810178626852402892525298643884290291138267212
163 1251209996455868366727364840398779148864626802951347236859620178408685810093872052244027185779854828304431066304647630818847816148705658244633354290186865991335
164 2236625158330153828079632017462708962299645829756899552329316523842490631829477501336021203142020086155640044046931593973381984189106704169150350996373912038325792
165 1608218721531660422968733519216108859317221400877225069375417385806336200634852618074427380351633081811766878877905723440276193585814449378282017087830266903150193
166 2935013495381254433499405549372662419228040734249132039666682005565940723032760552719112903197890365541493569776741025652671129556149723931856865381479252569458825216
167 65522482098492049679044105550204741992647372911434610554237919597407532762300893619119642914350609757713076737723349927255327235144651356410878381400345311508601465
168 13409090675158659448371580856276015968179666544395538573821121012487681226420360377415001341985056199310221694853882811423113133243264734850499207851027289129112181385776
169 26948293032739234964924418895672357971868869646510811162739228488390661922657926872250218108715107990992482666050562129073435081897643151338625945384165707193514214052335817
170 553784771795705029488393908886117666090468822444492936893380005292421279282992603658704983034736437325432792277712296064460839411432092546959462457492176166054637503100728
171 1115935863762610605878637253411793522620518388658681537685590758336088216756844367522300817293923120497430168766695209781325608470089808721442327731978664025705689206632485729
172 47037504610764321382096935284641416735061968492173387635682517528955830377576345560383600404629348242781666001323827461882236322039930654577554954789674514376969194762377432
173 96236804657712918371812184891242083336802320915764224853309805221811650169720130705524932521744873331548068267783906602043601905561002160755593099408160317417675546378934116917
174 3267967845006328986125276859541564758772356164253476403142393477088393991037597370470798748519592528614632486739474332393553702663492228002297639765660907489405914666006467256
175 6744727408501248828993069888594779293050000455048343002675642762697557268243169573154688370555303691200194649008480300616354247087968449751839342521354850904728457491848153701111
176 275869100914882808025971513939742851232835739975510613571587359134645642953156906533978235143204337369128835609788211973919278956606681767175502559250120720361076156914452505504
177 575905493560169040744010528679455804394096786088638725886582098946766051962169324199756308185224134408193952047789105478328196407702815652211602014062840469044419761724161698913409
178 23413927234536631640309616161686521852849890791267793753350472891629507554356164879796915041347755055726443230214656502268587137214934600345729320968845974572631147328391028500504
179 49193338366360229848138752308428345402220050205244929536837787323909886677605459559584546786011677863751440119379410968114035262620696256851480694204251831520705525001024801815656349
180 2568167468833453194154625625231983559615056749591444251314539987072338671749656608875610327482343931632678910179211751676235427371311031326291776273995621887755202196727269682265464
181 5429681149923299731619090503135780040610934271400755250226828286582441999416938797291551593792982797091539117033736569466362853563333609836397870333090478086374189399920986278033493045
182 339318573967832261405948993846390612705372151403948734277466095794570303495025685114871694030240775845502365509773012129279441124589809110054150715110273039859742431656184920997258552
183 717456859192425948025959874437251203634015125797019503063078618667578186492543297374691851084654612745794327626663838314375649132196404049646972436949284377519952447839400949949944168495
184 64151911194114132713984414559342377521176214432437734317121544346259804653896094316068186394581830186320155786593081289584708450602760254084228287038686170525791972692951970297937765072
185 134355341807172809579789253102194499052173453640144418912558404592655136277256828075188692234701915746079925688750257083750718247866791136235317725343475836440847742818495131311745604569409
186 17867207147975372759488795749994292357150066109713213115903131105884537288880604865350754265160159854001170148483168562495188179588560078854630148463976824608631222509151699508002371272672
187 37182267554365712332119261477718220360105862156714749045191811562653539114573220051122989287142343455443663878022386254326715279336243980053434962055358571326288628974694767993547409980115871
188 8400487345151497814090442353459125440980802278683048603308832583652461130858380926697501545180834222016177772745090596192062162528827610010344823306621200934611521261559181844457007162234472
189 16782260353671819419707431784093726996052231836219315918159322906091491221031536997171078711031062465126380188907297061258469840459952850613732045831730648941800840789623025215159200069243230449
190 6019650267688344855163008175557580717493055107352625585099856530693922205736241701436456766893130008885637023018455615308379292729438312409205690998887569235521415401114182808751054657939311144
191 13689528138364967625960971342625839628319527604259394591689173887948193998963264491540482509726935224951238730915961446446101274262290281545229871399934976224755286253946421840318347459090311493085
192 10579455706535033058577374274816171867777812614056312136202843051457589554480780705929925309568212468549489979326906048869627273000968703253690718456150250559861513755931845950805508167949844355712
193 24492275181874248820600598518151980867933945032494196910185516199187094164806418687876840125664580891725821176774859146697996857688742636738235101763221624325073454950963663663899798882813011669173057
194 500930497652214436352201442468439593274129357964546649672704060666712778511525888426999969514464968578586374404878290437360941975481303310562290094898186081696288947708651138007429289393790207849444
195 151427980843972415198305847154586070737112803997773441561587941858481691973117458881140243529499972202822198582164105314855312741764340796267196278006741246503506332725407552514436989318642518684158602879
196 382853717516746484856769687906105774834479635748103161935340772290847200824683626826816757153185470946204984474818447984407645854191552969051776452203127897889925379439213556429767855763114673589317263472672
197 7256853526390004429212567529798331599019116336334870979116443095136576128892224223910709193788812910386498885455442573901003219710985070736039533035999621055833861223961325485189732207864184274358024735529
198 18391124674292593724657381306404992001168710933302206645107348376836799866803899272433255713528074383770090568238026773278966612745435541143871954733139202213730871736057843979645425228384715722511833446258784
199 712499695194919485743174334872032001021287511571719872218208515606936396234736796688294769734848641193278225040279337588007661018063057435049069535128518802289578190425298693724534569728508162815877152672685
200 1829748703638395052872243489244577895510949395212902278040867923524422143122517583444078632954115516877916733152838173200953671873173532297152157349731797311083095333774529597138674106467490969556328524023180944