1 1 2 1 3 1 4 1 5 2 6 4 7 8 8 16 9 33 10 73 11 177 12 467 13 1309 14 3813 15 11409 16 34999 17 110510 18 361194 19 1226930 20 4334048 21 15877297 22 60049447 23 233426007 24 929616461 25 3786970033 26 15777120457 27 67260334185 28 293617319221 29 1312868943154 30 6010792180952 31 28152267204556 32 134715359471808 33 657768775280305 34 3273390138312253 35 16590066295972661 36 85590627108749071 37 449409244197327501 38 2401364893811814765 39 13056762004605575001 40 72226079115728633147 41 406346845464677625134 42 2324105732849320858510 43 13506797810887560690214 44 79719357311505594064464 45 477624508251138486983729 46 2903695265441088130754187 47 17907076293691288199082603 48 111997167093580856336692281 49 710261298247150706359172225 50 4566522414147094647590177297 51 29760026507248399429348727217 52 196550774556731998206254897545 53 1315258294365049904866513040706 54 8915250153815520463034354242124 55 61196860684089716650982627326416 56 425291365367638070324707546151344 57 2991586052414602010120240456294337 58 21295109995823764003160826943563537 59 153369392164312018087735587137938521 60 1117389409446036205840823209154049643 61 8234001420902109361476866517492710237 62 61361348648018886974282050887791138165 63 462374684446902415236101553498359924417 64 3522447770804784608020526711515113607391 65 27125661087326244538845851538818173833614 66 211121899591724519743243783330907923334354 67 1660483399861684695908238043049869572256282 68 13195198600782871490441237665256818910051968 69 105928181613820984418570996612255700570735601 70 858931758524898240222678570014857431767465167 71 7033938319021087609590959136586882043345763871 72 58166929710242980560283771532828582603463562949 73 485668047618346360469962389905926445711707050737 74 4093918301058351170491643818485749204677334376921 75 34835890486369482272269226572703310367959890606425 76 299195645303374961206891556888107299767901655652093 77 2593443972779072841962049956962789068340273742622258 78 22685289530445115219834686761380014068284183137181280 79 200221315695882031700833389364278857812961414378292116 80 1782903689810649022619258843043036826780021782657506272 81 16015883613022919788993495438655306149130545998382868177 82 145122390773108590542509764096161915858781398526802203333 83 1326279267168605701782426746590878180592681508011932082973 84 12223926446208422849910957942888306005567844328763392939239 85 113611269684216692963272881989105121394098735775538807840781 86 1064702348626808125392639149134147238641312029359160101017853 87 10059895717496426196919229018522934357412388779067657098212937 88 95825363018753071242934557758953590146506889264952075588202915 89 920138312524883736567111165953255896079076785780536328417779918 90 8905858741858868480242087719263983107485701771911668279303344310 91 86878703451841790088301524882668815787759957477707456141419677710 92 854143582292736611407089407796755097618029969715624778213492296560 93 8462410549625190396154271674838622218963193217738120813654710775153 94 84482965588864880597033140900750691706402287752480322502507659720435 95 849812120582101575879451674783694594007622457260710637339222269433459 96 8612376831060708781516992511074487893645992173828032519006278546572017 97 87930166163382007262631758689038393787289787588880887992800952670969729 98 904350505254546452385026045777028871065805554282231520775299303604389409 99 9368924455153364016040139892072792064714396422234485843547094970128602337 100 97761419662667992808771732230120202503871233196928670073345917469370734481 101 1027404467931999683192735390548480498598893684795436978089992617633724706306 102 10873854124211525217356900363250803839493928798900994883973476279131007792916 103 115895355979032514625917674305570441958413860735369920406111762401968456591000 104 1243832300505453818810200870651756794193786515317992889380874109965226179588176 105 13441386341316457491409440434364072286213765458226517602460735170901284822318945 106 146246771626994896815487715015652583581980630549308500165861454645155325591902553 107 1601999792766405357176568683875582658118796716702253208101386166502011728188396161 108 17666354749141312036220031554792340183501743793037623567479043497960445866135617411 109 196116708783392246523962845053426732678977794623260491495384896772039274019996385565 110 2191496152994987517109698953337981968063911189972245260781322061549937713489273795077 111 24649101283630149237795158335470552179910521432512021352412155527078816488828072710513 112 279043557276007289284145639556876417498830916764110155901633064035536506336996950908295 113 3179290258047962422877355014838447472396324224068723825612142091333434132262219594749678 114 36454638755268146773302565509659902503013918051748506692766259084695688211041604213610810 115 420646648594596314891236136874468261382103287000101638713986051052527958710085838645213058 116 4884296584218425193726782243495522470166094615270580594443624172881612709831694421350241824 117 57066977382113513171725163654432463504708194249056352971371737398529913505744456562834950705 118 670879579257191751228295003774364392967480286867168142381367862697700674010509965244034257143 119 7935239776335242510205704032348642736560876672514549059215798522993701091695611524918003379815 120 94430119214503294775987487001757955922789759727930908293039382304451534869734932008167286323645 121 1130512975624572121802334820901502294579758204157661117345994220476748221120045501639938551773873 122 13615541884442686903631647218048676255728536303964415714790427194551064277779943157888376543349993 123 164956268981309522014125434166072819960269141900918988825456950263195704310046020143700731645761993 124 2010285325397768188134078763109719795355750558964026590165405035064988123896317449569596083868507461 125 24642362825361724236070157800348066751489206138564381932161214866713505207496317490464997576325710514 126 303825247420549663968080934064348274896198595167360146506266710860427155304349147490460973338862209640 127 3767590090801499484637598022216972116282488223676717353998266388388393926856937411332161575141382789212 128 46987615499897052272396705329409645152878526900747818645987954544053375420136050471711447678961268043776 129 589338922791250228597977966266457200108029186651027908091394782736336166765088487541094086777844424254705 130 7433460790158966301937790632816041927143718454080071176526446038638044230638634251271045519670536564026061 131 94285238865055275495386199011810036965621360893964216883572625147249915617807091505307444709450385513957765 132 1202557447317666346543677059318403314462064507417054139072827344160203687346132604101811113138742498428695359 133 15422700589540374139426341652835951040508977553799379711739067044703670350585303931125521255143296876529884941 134 198879819173774500182323345482008937622428652225756199758034969960454703980414696225346810007230862210375306893 135 2578577288721769414058326088970655751942606765883307679168011619770462724227477721545588272788523800308900936633 136 33613398114517004914940404884258733564758204085990530280485127904685694611786781629396234694297100851446239896203 137 440525875176429678235706767907820336299236886915354413058382714678290929539432856937244305277816304910237306460142 138 5804185677629803794563255020469248571926545746408196399148040738499784388088926418637646329090097267676278770993246 139 76878765505363419608593957558262644049627269397815410319591656774000818955579174403032658215096094286845797449797622 140 1023649582343683842931762788150918907838512513199307952857112939141794786604920504862996440230408128774628706012059536 141 13701270240666690940896656441878602177040949263871161996395870714139981948735703350101534123166608159000014754372828081 142 184340162939733791052465611582296194911808496358024681448753617626711257856058877419536812834910393811731851139411613403 143 2492952100054159028586247494957470239500906307347027089251906328610038789049280315660917060473706529863407392603733939451 144 33886611969533525463299205067056637152677157026813709648966288653736064941373876169939974840568954166196610916351374201897 145 462965068692066108142360747195621266690652658475805533615628710955277505551892165768438564402296414617085399055721201855745 146 6357113356165877291004173597925937168381157600916111335357030701604023332177556981355712046527147998305877567853317305648177 147 87730241410062737616151920336144916599174810119258630999461014155329457261321118744020310863604969157585506366448556054666641 148 1216753179098601690616435599720572316281153403091883015768622739849846779472881308022608401654118554582383913597583192056203801 149 16959216523942395542468982841700585534747127634101046852582478921074293871865154663634330837201925669949908110962956279601789506 150 237544903190764797861291197825732855874108621110380417896590968319757058085105186534738232764019768195437677578856652912206036572 151 3343558763469632323670385019012510550340945002833084938855914971538146283382728860683389746613038904647808167062227781385746965088 152 47291420672788392790533714896681579975014363605075892330731558205973506013313182312567300585202678511099552715033069626526392634352 153 672129455263634528173175344542066025280995094004313155240364324041409266044320451742717441365465271646701836792711699423386042022657 154 9598598755634895158363442481557154508912393298213956304409169286706828515554622469169480021752165487079966575918199270944362890712865 155 137731863950501544708840323617720738550929281949282853511858370995819308070664697209287847889362057401764001717591068293620748003152681 156 1985729947786072088296172797323901457458491133264598585945973900002307403526297478817383005854575238025878614068911876370419974799648027 157 28764231184457629443688170249354083849659754286974159951736242843192081103206843086676645768355475539626590214939281481839232191060400733 158 418620009071080896355741781231699195811448278551967650250505178163245006717850859015229060073866071514326484576467945671284694176382612629 159 6120822336292747580382650147696195258595088029638857627238664398169951633020097451159195411283021598218056857968164447217088654866894325921 160 89910464319859322820414233164661775538601661008214807575548216351666237728250007071193890681535814797636517134553952039987779116577588125359 161 1326812704652400417322207457413133195409818208167567306054738730997961419559728313113554737206370442529157241526426810337062716323315110338510 162 19669634674288820889040417273326568871835423639336319310738330056891266395902073989911949939429377205481951996682666543622826747142315302875170 163 292926573233023882074724051657692798101134447279539062791575773286411248603509136062807492242386639131674561954726015804556667966888103780381930 164 4382134469301898743113229925238373317005818471055252768342776971892313107243012846067278190432984029374139750786801044710665578487028913471082688 165 65851528388672867878862462166099900982126359461759575071363358587337600120997700384575090101476010072854145014753092305567867131873660887384015729 166 994004055581833924722587496780855405814403442393203782548974144137641738146616490656867493497789926452102782538973197799107718116425284642311857311 167 15070984635922278077059259524409471868618796100879350284933483274877230758871668350356023894808769402300507257685055908298694680701432498160697607471 168 229517303589499910723441364721524953767580958147169967881226118254878835576389605271136470029264250049244253000847224603034189527271393538750845313845 169 3510741557316718709546780193653029541536040087755360942140162097394895833602891585165185613286110598193900540228560883687932052414280773843981785960177 170 53936320547149035278841257763304679390870035297115135479726020078098132493826234138290147933084845843644997302915605809674369960811553113053194588639737 171 832247175172653419172677289218613505360266148301287733435637941525105741986345913606454784803845537782812521299660753701676555748436059497471723023453625 172 12897381526130214437571308082681781974520403498362997405633019806829544506559930756851695819944614218638616372517790360306204845498387432373590681014968333 173 200732979570625982776313332652220096154351816888351080813542928572832746558180175122140222665871423472997409902888817993613933272916452956202463863077819058 174 3137572412513260321915350320610059349154688439870399605338602165013193665724343722599060536475331679444192535503172432407245367305922804547243819537653158128 175 49251177169768134778948614693022289072641303762039818521691729152109522103102669705293345328822620952411558688378859492369002272132230048143780474403191300644 176 776385473326259840041762771238365932009907176781998722437288772816270244866577503540686346779214396997182891471651040899449474497472994016861255611735772744992 177 12290408553888751676343815732108027905496875136223362069978223688099681604155926724375855304628709266991784381628664588135752965202425799719050857755920997989649 178 195377110632378580759733556883224443870817347034513399789482447134565599031096434460503910770517510951495259723621215177098047908866923209324551974644870770462293 179 3118817080600983882425450770604276282748748377736612028655440461487593703188720872444005496523159591143643427338191868139307276643273902818672982524206890482007661 180 49992574291909705066462292238067293947538402325910896874820861311826582348768776733582329376092302592985102667990850294914323916592299539131991145903502866669675031 181 804657549218250630339804872223158512004167346605478434749540543342298802042123088825234003138154502673767755499720611439221245890083932881620951072226714875560973197 182 13004611700198483220321990864773208174375415470404742124910462367603444076017919233092709012323278773411554816139142668228373880701756724181137126165195232583358833181 183 211035351846340830149254086375999431820821658000064490595572803857550889851020676561849748394240347787354452743339077464234610195615146155662287361679498492458647776169 184 3438551012507558605368254676422476930458887280511029651130883048801787118921112497912807393906883149955428998621990808095043895447357188371229719225317661059403405393907 185 56253451230151911811195233797618711307407009437881783112739155979094833087471373582999959147993878476269822833106218634893757658039770972136225938454361387873731019895438 186 923990304177164535301479870388007397217997492955932226783954584601024659185623658183085477519545806900956148110118468662754259214226562167153356075435275322919278745102982 187 15237769121989764778904564943376726595083722982328741217252020790515526457474259115742869068280589707492107358888047906303740078744493930225649061169560930133980570081844702 188 252291361033160984662861767876113793733041592156624357824205715033316802880823281813444491910699533363594069662635149604731763213502946841364361739068562062402915462602205872 189 4193742469530890107027851641539333956406544696845790776110519917788099530410088093723795730300763315048387971595375459406694253488874681291356146979443048212523250069875045105 190 69985969386950708604196783196909870004336703154421212528761586247848515352952349834189365532128590673607314088196981399587085683152374590727211009776742206931274052882052752963 191 1172523618720132336224800444123061243454408727374637795365942893343610915581590585320325147490543949092946436374614269363944449935833980626405775636036495275376651369175397479939 192 19720832294570530598649721644278929162715535896413760837113103163767191776548948619024487947956635557454573029628969300762276472445449619936632170681521863310016421248649759363041 193 332976525395206266408202509524257576109541244250537538643697534875010945190240300586303083094907758326898073338788488429494125912607169980852479585916012588891152316862502016674049 194 5643889831884544951345535196984011128321141048737246484523997338041108495963122599004691000646631079213100899157219225540354923814298087238666598595305937427143397407832721683682369 195 96031087970297915475704129315732862590342259942921304400732587621449589471124652317908409940550006201087811579916567138683639877257815471568869846829534261090068635258771810768510913 196 1640232974399026976203290267438011192176454552404221618243884289426568869107813015461199777777558062928557820758947086870315329885487447738695466072908334478397543048740436547627548961 197 28122351464561447506390437009357210053664408473607134293055193544408424749810174680270681005953036329790039807587212046430484097008630285085383495752830728888042371365710681375439170050 198 483996523406434854051356046749314494966728055123524474494886802891976704521984458393088669804578385518940355777425029602970401799428763289305473742403852503716412754509749830655134431268 199 8361218251032832188486994027557489576927019613359034996839622721064806159781192822708087532811530732165106134711462140570263898910566205418690577368629503910346861822303294361153865009448 200 144985927270527543783597821982360116739755979998352104031868153209258080745558391356483006464302136352626617957465099258157078747871924760948144096201326231649145072081179438296611633427600 201 2523500840531529257145559430389643331994311498141573376466415144133063623139937705412337218598662213080068776996868259504017619577131428683363060522705905359263283219329054301629394814693025 202 44085399712561641693810668534749882463023283686771398504862722873713036406359830931982438574473710319683360123584572509811925458722226995650471970255696282143149225402338284335074296013840489 203 773022835020931453475631046392709417383639877010971544122016956233806076635699684849414042777971901924943977978848763623687685279236878907179602917454453704309317514318188362093393690532261457 204 13604689406893344260007417316483178018696804702294254842924503407681872923819331814428683464845201797930092267690159715949338570918920569775597763073654371054358136451408704580705732018345340723 205 240312484943112572180756517272919167762079803021512096391172973505259017677814765743856636832180846825303010869119651164443954264901459175164102020023346754765053135522013824505062551085035866909 206 4260377945527891927492316420511416730174934302578585124721376886083556012348876985131438826889966123301561467293922493616779083629697793656017434394666610315054714884348612114655799698346650660133 207 75804812188001748005204878036521943772443201446072755317694248812597443532628276068537491187275729673972312485483097435643234569814153102912830551220726228409295226882580894284995322248790830557265 208 1353677187805921506768867288045287434750181936146189041409292220363920079423664751285013980833476382479139538510599434991537866989069014851478738158144426774281198347952317856883533325127656711685207 209 24260292216317348238934751963923168457215127008724362272731781507788717399135387740082605612909582388618764840786754901313471365749102727862897560632650517606510356313478832380310250784587007006575662 210 436347498905606621311626529595320936032455757040918223804367070003019650473031637306736100175458851457055808882067049674211837112653544059423070044657702596648319425294240869946709825971559456528087434