0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 1 10 1 11 3 12 8 13 3 14 1 15 1 16 5 17 55 18 55 19 5 20 1 21 1 22 8 23 610 24 6765 25 610 26 8 27 1 28 1 29 13 30 10946 31 9227465 32 9227465 33 10946 34 13 35 1 36 1 37 21 38 317811 39 225851433717 40 190392490709135 41 225851433717 42 317811 43 21 44 1 45 1 46 34 47 14930352 48 160500643816367088 49 96151855463018422468774568 50 96151855463018422468774568 51 160500643816367088 52 14930352 53 34 54 1 55 1 56 55 57 1134903170 58 5358359254990966640871840 59 34507973060837282187130139035400899082304280 60 20672849399056463095319772838289364792345825123228624 61 34507973060837282187130139035400899082304280 62 5358359254990966640871840 63 1134903170 64 55 65 1 66 1 67 89 68 139583862445 69 13598018856492162040239554477268290 70 413462646668428032346940119724892718502248750418536685577487386752440 71 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456 72 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456 73 413462646668428032346940119724892718502248750418536685577487386752440 74 13598018856492162040239554477268290 75 139583862445 76 89 77 1 78 1 79 144 80 27777890035288 81 4244200115309993198876969489421897548446236915 82 12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130 83 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704 84 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992150205611581315356832469416472592015530113139666919895048261416544213718823613767148595520981851577168 85 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704 86 12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130 87 4244200115309993198876969489421897548446236915 88 27777890035288 89 144 90 1 91 1 92 233 93 8944394323791464 94 263621064469290555679241849789653324393054271110084140201023 95 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179078554167986546767709285 96 41457966813094457360040381393908144724707410122191919762519861376481363221096398877454779423778427053095984397815126525956042837672492442502269512210956772378483126960051879017093944265843543560563697058811853228599697582897466159330892538099842089291867603917521969058 97 18763146383547627178010934533038205838795768907114810527800025631032356698567633891346594498162143373121270052375259363850117631969058008828921319595100056966501168603144682068418916570692384622457663664490279789321843481626677422904238789006931800813271244995021276860861184946960744470270039687068155335529222409970557561268874944579060094994053062234214512 98 18763146383547627178010934533038205838795768907114810527800025631032356698567633891346594498162143373121270052375259363850117631969058008828921319595100056966501168603144682068418916570692384622457663664490279789321843481626677422904238789006931800813271244995021276860861184946960744470270039687068155335529222409970557561268874944579060094994053062234214512 99 41457966813094457360040381393908144724707410122191919762519861376481363221096398877454779423778427053095984397815126525956042837672492442502269512210956772378483126960051879017093944265843543560563697058811853228599697582897466159330892538099842089291867603917521969058 100 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179078554167986546767709285 101 263621064469290555679241849789653324393054271110084140201023 102 8944394323791464 103 233 104 1 105 1 106 377 107 4660046610375530309 108 5272493449209568587646043973612216714255778679494571578509044290696557106323 109 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733487750449241765991088186363265450223647106012053374121273867339111198139373125598767690091902245245323403501 110 11060398592968111525752122151512062889635260869616205663417833505112391038778184722178657918592255313815049814308433051085878386904358122707211926650904838731358970622312655676817043129750358765817784900185247579396906521619480982447822746241147103233784674509700828415972370518173238786616285000193968035458167783632091600439101395042217802789913558621814093174481297371917655853533113087912842725598622533579109639751 111 1739396807041891404894004074451323873708452133542935771220044962012148012596551918524230113626849685343094490441325872539481268026134295372526411136132299658863666926486717450572414723935396126171793618535253423760787081369114849653174863441483372690299529533145104439976528573296589889619592398816647579615507120252826013240699405057344307006972844033552465668181979625188574976045424556327174601514016986846259946664539371710083373034247269890637144429877462146667911991830440897885347135957225037946741681168315390053487490399840442740249308471908468696550398569434355766692393997485976298396311680275705686331590265439592002 112 787220392566239662883912260735551146750264988844945526640620040173059548188460457826660779964666643584874208744278283742673340567467958520428976147921579192968027646671030132978747354011592575423783883152293877406367000610160918876243793499623376584825075902625240054267540187530607485061206881172493770776286298867142886368522601444155484513415639268463465774053300560053499776682927935583010800402538222850133481549848461889442171426553410385969122618428430284004732168483311892170439534963266968278356783753311243661955876841842766767848536914557545009027585933887426696088513164875486358743987994041930166099473478628023720938142855802861962960553805707357212176366268161353812175285907737201313599702409452661984 113 1739396807041891404894004074451323873708452133542935771220044962012148012596551918524230113626849685343094490441325872539481268026134295372526411136132299658863666926486717450572414723935396126171793618535253423760787081369114849653174863441483372690299529533145104439976528573296589889619592398816647579615507120252826013240699405057344307006972844033552465668181979625188574976045424556327174601514016986846259946664539371710083373034247269890637144429877462146667911991830440897885347135957225037946741681168315390053487490399840442740249308471908468696550398569434355766692393997485976298396311680275705686331590265439592002 114 11060398592968111525752122151512062889635260869616205663417833505112391038778184722178657918592255313815049814308433051085878386904358122707211926650904838731358970622312655676817043129750358765817784900185247579396906521619480982447822746241147103233784674509700828415972370518173238786616285000193968035458167783632091600439101395042217802789913558621814093174481297371917655853533113087912842725598622533579109639751 115 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733487750449241765991088186363265450223647106012053374121273867339111198139373125598767690091902245245323403501 116 5272493449209568587646043973612216714255778679494571578509044290696557106323 117 4660046610375530309 118 377 119 1